Шеф Виггам должен обеспечить правильный порядок движения платформ на городском параде. Платформы могут прибывать в любом порядке, но должны выходить на центральную площадь строго в порядке возрастания номеров. Виггам может направить платформу либо сразу на площадь, либо сначала на боковую улицу, а затем с нее на площадь. Длина боковой улицы достаточна для размещения всех платформ, но ширина улиц не позволяет одной платформе обогнать другую.
Напишите программу, определяющую, сможет ли Виггам обеспечить правильный порядок движения платформ на параде.
Входные данные
Первая строка ввода содержит одно целое число
N (
\(1 <= N <= 100\)) – количество платформ.
Вторая строка содержит
N различных целых чисел от
1 до
N – номера платформ в порядке прибытия.
Выходные данные
Вывести сообщение
"YES", если можно обеспечить правильный порядок платформ, или сообщение
"NO", если нельзя.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
4
1 3 4 2
|
YES |
| 2 |
4
4 3 2 1
|
NO |
| 3 |
4
2 1 3 4 |
YES |