Un copil are $M$ jucării pe care, fiind copil de informatician, le-a numerotat de la 1 la $M$. El îşi ţine jucăriile în dulap, în nişte cutii, câte două jucării în fiecare cutie, cu excepţia ultimei cutii, în care stă o singură jucărie dacă $M$ este impar.

Copilul şi-a planificat ordinea în care vrea să se joace diseară cu jucăriile: 퐽1, 퐽2, . . . , 퐽푁 (un vector de 푁 numere
naturale între 1 şi 푀, nu neapărat distincte). Totuşi, camera este mică şi copilul poate scoate din dulap o singură
cutie odată. Ori de câte ori jucăria cu care urmează să se joace este în dulap (inclusiv prima dată), el trebuie să
deschidă dulapul, să pună la loc în dulap cutia de afară (dacă există vreo cutie afară), şi abia apoi să scoată cutia cu
jucăria dorită. În aşteptarea serii, copilul se hotărăşte să-şi reorganizeze jucăriile în cutii.
 

h2. Date de intrare