palacinke

<div class="box">
<p>
Na tanjiru su poredane palacinke, jedna na drugu. Sve palacinke su razlicite velicine, oznacene brojevima od 1 do <i>n</i>. Mali Ðokica mora da poreda palacinke po velicini, tako da je palacinka sa brojem <i>n</i> na dnu, a palacinka broj jedan na vrhu. Jedino što on može da uradi jeste da podmetne spatulu ispod neke palacinke i prevrne sve palacinke koje su iznad spatule (obrne im redosled, pogledaj sliku desno). Pomozite malom Ðokici da sortira palacinke, tako da broj prevrtanja bude manji od 2<i>n</i>. Za rešenje sa vecim brojem prevrtanja se ne dobijaju poeni!

</p><p>

<img src="tasks/palacinke/palacinke.png" height="156" width="184" alt="" />
</p><p>
<b>Ulaz:</b>
</p><p>
Sa prvog reda standardnog ulaza ucitava se prirodan broj <i>n</i> (1 = <i>n</i> = 5000), koji predstavlja broj palacinki. U sledecih <i>n</i> redova je data permutacija brojeva od 1 do <i>n</i>, u <i>i</i>-tom redu je broj <i>a</i>[<i>i</i>] (1 = <i>a</i>[<i>i</i>] = <i>n</i>), koji predstavlja velicinu palacinke na <i>i</i>-tom mestu, brojeci odozgo.

</p><p>
<b>Izlaz:</b>
</p><p>
Na standardni izlaz ispisati broj prevrtanja <i>k</i> (0 = <i>k</i> < 2<i>n</i>). U svakom od sledecih <i>k</i> redova treba po jedan broj - redni broj palacinke ispod koje se postavlja spatula pri odgovarajucem prevrtanju (kada se odreduje redni broj, palacinke se broje od vrha). Ako postoji više rešenja sa manjim brojem poteza od 2<i>n</i>, štampati bilo koje rešenje.

</p><p>
<b>Primer:</b>
</p>
Ulaz:<br>
<pre>
5
2
5
1
3
4
</pre>
Izlaz:<br>
<pre>
4
3
2
5
4
</pre>
<p>
<b>Objašnjenje:</b>
</p><p>
Izvršeno je 4 prevrtanja, a rezulatati su prikazani ispod.
</p>

<pre>
2 1 5 4 1
5 5 -> 1 3 2
1 -> 2 2 2 3
3 3 3 1 -> 4
4 4 4 -> 5 5
</pre>

</div>