Задача со стеками, определить, могут ли автобусы выстроиться в правильном порядке

Модуль 1: Стеки
Модуль 2: Очереди
Модуль 3: ioi Deque
В одном городе проходит ежегодный фестиваль, в котором по традиции участвуют N праздничных автобусов. Для этого они выстраиваются в колонну и проезжают по главной улице города, сначала первый, затем второй и так далее. Но по ошибке перед началом фестиваля автобусы встали в колонну в неправильном порядке. Ширина улицы не позволяет автобусам развернуться и встать в нужном порядке. К счастью рядом есть узкий переулок, в который могут заехать автобусы и пропустить вперед те, которые стоят сзади. Внутри переулка автобусы так же не имеют возможности развернуться, и, если они хотят вернуться на главную дорогу, то должны сразу стать следующим автобусом в колонне. Нужно определить, могут ли автобусы выстроиться в правильном порядке, или нет.



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

В первой строке записано целое число N - количество автобусов. В следующей строке записаны N чисел - номера автобусов в порядке их следования в колонне.



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

Выведите "YES", если автобусы могут выстроиться в правильном порядке, иначе выведите "NO".



Пример:



Input:

5

5 1 2 4 3



Output:

YES



Explanation:

Автобусы могут выстроиться правильно следующим образом:

Автобус №5 заезжает в переулок.
Автобус №1 встает в колонну.
Автобус №2 встает в колонну.
Автобус №4 заезжает в переулок.
Автобус №3 встает в колонну.
Автобус №4 из переулка встает в колонну.
Автобус №5 из переулка встает в колонну.

0