«Сдать решение задачи [C] 3-Последовательность Ограничение времени»,
Программирование в Казани

Сдать решение задачи [C] 3-Последовательность Ограничение времени: 1 с Ограничение реального времени: 5 с Ограничение памяти: 256M Задача [C] 3: Последовательность Дано целое нечетное число n и последовательность a 1 , a 2 , … , a n . Назовем последовательность красивой, если для каждого четного i верно, что a i ? 1 < a i > a i + 1 , например последовательность ( 1 , 3 , 1 , 5 , 2 ) является красивой, а последовательности ( 3 , 1 , 3 ) , ( 1 , 2 , 2 ) , ( 1 , 3 , 5 ) — нет. Вам необходимо понять, можно ли сделать из данной Вам последовательности красивую перестановкой элементов. Формат входных данных В первой строке дано единственное число n ( 1 ? n ? 10 5 ) Во второй строке дано n чисел — a 1 , a 2 , … , a n ( 1 ? a i ? 10 9 ) Формат выходных данных В единственной строке выведите «Yes», если это возможно — «No» иначе. Примеры Входные данные 5 1 3 5 7 9 Выходные данные Yes Входные данные 5 2 3 3 3 2 Выходные данные No Примечания В первом примере можно получить красивую последовательность следующего вида: ( 1 , 7 , 5 , 9 , 3 ) . Во втором примере получить красивую последовательность не получится, так как на четных позициях должны стоять тройки, а их больше, чем четных позиций.