А
теперь другая история, которую экипаж «Голубой стрелы» наблюдал со
стороны. На участке пути с односторонним
движением есть тупик, используемый для перегруппировки вагонов в составах. Въезд и выезд в тупик – только в заданном
направлении. Поезд подъехал справа, его вагоны пронумерованы в естественном
порядке: 1, 2…N. А требуется, загоняя в тупик кусочки поезда (или весь поезд) и
выводя их оттуда, переставить вагоны в порядке V1, V2…VN . К сожалению, это не всегда возможно:
например, перестановку “2 1 5 4 3” получить можно, а вот “5 4 1 2 3” – нет.
Итак, получив на вход N и набор Vi,
i=1..N, определите, осуществима ли такая перестановка
(YES/NO).
Ввод:
первая строка содержит единственное число – N. Вторая строка содержит N чисел Vi (i = 1..N), разделённых пробелами. Гарантируется что все номера вагонов разные и пронумерованы от 1 до N.
Вывод:
вывести YES, если
перестановка осуществима и NO,
если нет.
Для отправки решений необходимо