Саша хочет сорвать Sort Me Round. Он решил, что лучший способ напакостить – стереть часть условия какой-то задачи. К сожалению, он выбрал задачу, которую вы прямо сейчас читаете.

Условие этой задачи уничтожено Сашей. Всё, что вы знаете – во входных данных задан целочисленный массив, а вам нужно дать ответ либо YES, либо NO. Докажите Саше, что для пользователей Sort Me нет ничего невозможного!

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

В первой строке записано число $n$ – длина массива ($1 \le n \le 100$).

Во второй строке через пробел записано $n$ чисел $a_1, a_2, \dots, a_n$ – элементы массива ($1 \le a_i \le 1000$)

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

Выведите YES или NO в зависимости от того, какой из этих ответов является правильным для массива из входных данных.

Система оценки

В этой задаче 40 тестов, каждый из которых оценивается независимо.

Если ваше решение пройдёт хотя бы 20 тестов, то за каждый следующий пройденный тест вы получите по 5 баллов.