Task
Time limit:
1000 ms,
Memory limit:
256 Mb
Шеф Виггам должен обеспечить правильный порядок движения платформ на городском параде. Платформы могут прибывать в любом порядке, но должны выходить на центральную площадь строго в порядке возрастания номеров. Виггам может направить платформу либо сразу на площадь, либо сначала на боковую улицу, а затем с нее на площадь. Длина боковой улицы достаточна для размещения всех платформ, но ширина улиц не позволяет одной платформе обгонять другую.
Напишите программу, определяющую, сможет ли Виггам обеспечить правильный порядок движения платформ на параде.
Входные данные
Первая строка ввода содержит одно целое число N (1 ≤ N ≤ 100) – количество платформ. Вторая строка содержит N различных целых чисел от 1 до N – номера платформ в порядке прибытия.
Выходные данные
Вывести сообщение "YES", если можно обеспечить правильный порядок платформ, или сообщение "NO", если нельзя.
|
Ввод |
Вывод |
|
4
1 3 4 2
|
YES |
|
4
4 3 2 1
|
NO |
4
2 1 3 4 |
YES |