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