== include(page="template/taskheader" task_id="order2") ==

Gigel, un mare inrait al jocurilor pe calculator, a gasit de curand un nou joc care i-a pus inteligenta la incercare. Gigel primeste $N$ numere pe care trebuie sa le sorteze crescator. El poate efectua operatii de urmatorul tip: fixeaza o pozitie $X$ iar calculatorul inverseaza automat secventele $1$, {$2$} ... {$X-1$} si {$X+1$} , {$X+2$} .. {$N$}, lasand elementul $X$ pe pozitia lui.

Gigel un mare inrait al jocurilor pe calculator a gasit de curand un nou joc care i-a pus inteligenta la incercare. Gigel primeste $N$ numere pe care trebuie sa le sorteze crescator fixand o pozitie $X$ iar calculatorul inverseaza automat secventele $1$, {$2$} ... {$X-1$} si {$X+1$} , {$X+2$} .. {$N$} lasand elementul $X$ pe pozitia lui.

h2. Cerinta

Gigel, fiind un mare dependent al acestui joc, pierde foarte mult timp in fata calculatorului incercand sa rezolve nivelele jocului. Din acest motiv parintii lui te roaga sa faci un program care sa ii zica lui Gigel ce pozitii trebuie sa fixeze si in ce ordine pentru a aranja elementele in ordine crescatoare.

Gigel fiind un mare dependent al acestui joc pierde foarte mult timp in fata calculatorului incercand sa rezolve nivelele jocului, din acest motiv parintii lui te roaga sa faci un program care sa ii zica lui Gigel ce pozitii trebuie sa fixeze si in ce ordine ptr a aranja elementele in ordine crescatoare.

h2. Date de intrare

Pe prima linie a fisierul $order2.in$ se afla numarul $N$ iar pe urmatoarele $N$ linii cate un numar reprezentand cele $N$ elemente pe care Gigel trebuie sa le sorteze.

Pe prima linie a fisierul $order2.in$ vei gasi numarul $N$ iar pe urmatoarele $N$ linii cate un numar reprezentand cele $N$ elemente pe care Gigel trebuie sa le sorteze.

h2. Date de iesire

|

== include(page="template/taskfooter" task_id="order2") ==