Екстремальне сортування
Джон дуже захоплюється алгоритмами сортування. Він вже освоїв швидке сортування, сортування злиттям, поразрядне сортування та інші.
Колись давно він створив програму для неблокуючого сортування рядків. Це була комбінація вибухового сортування та сортування з мультиключем. Для реалізації вибухового сортування потрібно використовувати дерево відер. Для кожного вхідного рядка ви проходите по дереву і розміщуєте його у відповідне відро. Коли відро заповнюється, воно "вибухає" і утворює нове піддерево з новими відрами.
Але досить про минуле. Сьогодні Джон знову працював над своїм алгоритмом сортування. Цього разу він займався числами. У нього з'явилася ідея нового алгоритму "екстремальне сортування". Він надзвичайно швидкий, його продуктивність трохи перевищує дев'ять тисяч. Перш ніж поділитися з вами деталями, Джон хоче переконатися в правильності його роботи.
Вам потрібно допомогти йому перевірити, чи дійсно екстремальна властивість виконується після першого етапу алгоритму. Екстремальна властивість визначається як min (x[i,j]) ≥ 0, де
Вхідні дані
Перший рядок містить число n (1 ≤ n ≤ 1024). Другий рядок містить n цілих чисел a[1], a[2], ..., a[n] (1 ≤ a[i] ≤ 1024).
Вихідні дані
Виведіть "yes", якщо екстремальна властивість виконується, і "no" в іншому випадку.