Контролёр качества проверяет партию деталей, разложенных в ряд. Для каждой детали известен её размер.

Нужно определить, расположены ли детали в порядке неубывания размеров, то есть верно ли, что размер каждой следующей детали не меньше размера предыдущей.

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

В первой строке задано число n — количество деталей.

Во второй строке заданы n целых чисел a_i — размеры деталей.

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

Выведите YES, если детали упорядочены по неубыванию размеров, иначе выведите NO.

Ограничения

• 1 <= n <= 2 * 10^5
• -10^9 <= a_i <= 10^9

Примеры

Пример 1

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

1
5

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

YES

Пример 2

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

4
-3 -3 0 7

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

YES