h2. Date de intrare

Fişierul de intrare $tdeque.in$ conţine pe prima linie numărul natural $N$, iar pe cea de-a doua linie $N$ numere naturale distincte cu valori între $1$ şi $N$, reprezentând permutarea de ordin $N$ din enunţul problemei.

Fişierul de intrare $tdeque.in$ ...

h2. Date de ieşire

În fişierul de ieşire $tdeque.out$ se va găsi pe prima linie un număr $M$, reprezentând numărul de operaţii efectuate pentru a sorta permutarea. Pe cea de-a doua linie se vor găsi exact $M$ caractere, reprezentând operaţiile efectuate. Al $i$-lea caracter va fi $1$ dacă operaţia $i$ este de tip $pushNext$, $2$ daca operaţia este de tip $frontToBack$ sau $3$ dacă este de tip $backToFront$.

În fişierul de ieşire $tdeque.out$ ...

h2. Restricţii