Сортировка через тупик
Отправить решение
Решать в редакторе
Сложность:
40%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Сортировка через тупик
Вагоны с номерами 1, 2, ..., n по очереди заезжают в тупик и ложатся сверху друг на друга. Из тупика в любой момент может выехать верхний вагон. Выехавшие вагоны образуют выходной порядок. Можно ли получить на выходе порядок вагонов, заданный перестановкой?
Входные данные
В первой строке число n (1 ≤ n ≤ 200000). Во второй строке перестановка чисел от 1 до n - желаемый порядок на выходе.
Выходные данные
YES или NO.
Примеры
Пример 1
Ввод:
3
3 2 1
Вывод:
YES
Пример 2
Ввод:
3
3 1 2
Вывод:
NO
Пример 3
Ввод:
1
1
Вывод:
YES
Комментарии