AA. Получится ли построить

Тот же тупик и тот же поезд, но выводить сами действия не нужно.

Скажите, можно ли выстроить вагоны по порядку, и если можно — за сколько действий, считая подряд идущие одинаковые действия за одно.

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

no, если построить нельзя. Иначе yes и через пробел число действий.