M. Сортировка вагонов

К тупику со стороны пути 1 подъехал поезд. Разрешается отцепить от поезда несколько первых вагонов и завезти их в тупик, а затем вывезти часть оказавшихся там вагонов в сторону пути 2. Заезжать в тупик с пути 2 и выезжать из тупика на путь 1 нельзя.

Требуется, чтобы на пути 2 вагоны шли по порядку: первый, второй и так далее, считая от головы поезда.

Выведите действия. Подряд идущие одинаковые действия объединяйте в одно — тогда ответ единственный.

В первой строке $N$ от $1$ до $2000$. Далее $N$ номеров вагонов от головы поезда: перестановка чисел от $1$ до $N$.

Если построить вагоны по порядку невозможно — одно число $0$. Иначе в первой строке количество действий, далее сами действия: 1 K — завезти в тупик $K$ вагонов, 2 K — вывезти из тупика $K$ вагонов.