Перестановка вагонов - 2

А теперь другая история, которую экипаж «Голубой стрелы» наблюдал со стороны.  На участке пути с односторонним движением есть тупик, используемый для перегруппировки вагонов в составах.  Въезд и выезд в тупик – только в заданном направлении. Поезд подъехал справа, его вагоны пронумерованы в естественном порядке: 1, 2…N. А требуется, загоняя в тупик кусочки поезда (или весь поезд) и выводя их оттуда, переставить вагоны в порядке V₁, V₂…V_N . К сожалению, это не всегда возможно: например, перестановку “2 1 5 4 3” получить можно, а вот “5 4 1 2 3” – нет.

Итак, получив на вход N и набор V_i, i=1..N, определите, осуществима ли такая перестановка (YES/NO).

Ввод: первая строка содержит единственное число – N. Вторая строка содержит N чисел  V_i (i = 1..N), разделённых пробелами. Гарантируется что все номера вагонов разные и пронумерованы от 1 до N.

 

Вывод: вывести YES, если перестановка осуществима и NO, если нет.