Problems
Сортировка вагонов - A
Сортировка вагонов - A
\includegraphics{https://static.e-olymp.com/content/c5/c5dacf33986af449a1f2839936cbfcd72e6713bb.jpg}
К тупику со стороны пути \textbf{1} (см. рисунок) подъехал поезд. Разрешается отцепить от поезда один или сразу несколько первых вагонов и завезти их в тупик (при желании, можно даже завезти в тупик сразу весь поезд). После этого часть из этих вагонов вывезти в сторону пути \textbf{2}. После этого можно завезти в тупик еще несколько вагонов и снова часть оказавшихся вагонов вывезти в сторону пути \textbf{2}. И так далее (так, что каждый вагон может лишь один раз заехать с пути \textbf{1} в тупик, а затем один раз выехать из тупика на путь \textbf{2}). Заезжать вагонам в тупик с пути \textbf{2} или выезжать из тупика на путь \textbf{1} запрещается. Нельзя с пути \textbf{1} попасть на путь \textbf{2}, не заезжая в тупик.
Известно, в каком порядке изначально идут вагоны поезда. Требуется с помощью указанных операций сделать так, чтобы вагоны поезда шли по порядку (сначала первый, потом второй и т.д., считая от головы поезда, едущего по пути \textbf{2} в сторону от тупика).
\InputFile
Вводится число \textbf{N} --- количество вагонов в поезде (\textbf{1} ≤ \textbf{N} ≤ \textbf{2000}). Дальше идут номера вагонов в порядке от головы поезда, едущего по пути \textbf{1} в сторону тупика. Вагоны пронумерованы натуральными числами от \textbf{1} до \textbf{N}, каждое из которых встречается ровно один раз.
\OutputFile
Если сделать так, чтобы вагоны шли в порядке от \textbf{1} до \textbf{N}, считая от головы поезда, когда поезд поедет по пути \textbf{2 }из тупика, можно, выведите действия, которые нужно проделать с поездом. Каждое действие описывается двумя числами: типом и количеством вагонов:
\begin{itemize}
\item если нужно завезти с пути \textbf{1} в тупик \textbf{K} вагонов, должно быть выведено сначала число \textbf{1}, а затем --- число \textbf{K }(\textbf{K} ≥ \textbf{1}),
\item если нужно вывезти из тупика на путь \textbf{2 K} вагонов, должно быть выведено сначала число \textbf{2}, а затем --- число \textbf{K} (\textbf{K} ≥ \textbf{1}).
\end{itemize}
Если возможно несколько последовательностей действий, приводящих к нужному результату, выведите любую из них.
Если выстроить вагоны по порядку невозможно, выведите одно число \textbf{0}.
Input example #1
3 3 2 1
Output example #1
YES