e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Соревнования

2015 German Collegiate Programming Contest (GCPC)

Экстремальная сортировка

Джон очень любит алгоритмы сортировки. Он уже изучил быструю сортировку, сортировку слиянием, поразрядную сортировку и другие.

Давным-давно он написал программу - неблокирующую сортировку строк. Это была комбинация взрывной сортировки и сортировки с мультиключом. Для реализации взрывной сортировки Вам необходимо дерево ведер. Для каждой входной строки Вы идете по дереву и кладете ее в соответствующее ведро. Когда ведро наполняется, оно "взрывается" и образует новое поддерево (с новыми ведрами).

prb7712_1.gif

Ну все, хватит о прошлом. Сегодня Джон снова занимался своим алгоритмом сортировки. На этот раз он работал с числами. У него появилась идея нового алгоритма "экстремальная сортировка". Она чрезвычайно быстрая, уровень ее производительности чуть более девяти тысяч. Перед тем как сообщить Вам ее детали, Джон хочет удостовериться в правильности ее работы.

Вам следует помочь ему убедиться в том, что так называемое экстремальное свойство имеет место после первого этапа алгоритма. Экстремальное свойство определяется как min (xi,j) ≥ 0, где

prb7712.gif

Входные данные

Первая строка содержит число n (1n1024). Вторая строка содержит n целых чисел a1, a2, ..., an (1ai1024).

Выходные данные

Вывести "yes", если экстремальное свойство выполнено и "no" иначе.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
2
1 2
Выходные данные #1
yes
Входные данные #2
4
2 1 3 4
Выходные данные #2
no
Источник 2015 German Collegiate Programming Contest (GCPC), June 20, Problem G