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

Poveste si cerinta...

Gigel un mare inrait al jocurilor pe calculator a downloadat de curand de pe internet un nou joc care sa-i puna inteligenta la incercare. Gigel primeste $N$ numere pe care trebuie sa le sorteze crescator fixand un element $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 parinti lui te roaga sa faci un program care sa ii zica lui Gigel ordinea elementelor care trebuie fixate ptr a ordona elementele.

h2. Date de intrare

...

Pe prima linie a fisierul $order2.in$ vei gasi numarul $N$ iar pe urmatoarea linie $N$ elemente reprezentand numerele pe care Gigel trebuie sa le sorteze.

h2. Date de iesire

...

In fisierul $order2.out$ se vor gasi in ordine elementele care trebuiesc fixate, cate unul pe fiecare linie, pentru ca la sfarsit sirul sa fie ordonat crescator.

h2. Restrictii

* $... ≤ ... ≤ ...$

* $1$ ≤ $N$ ≤ $1 000$
* Elementele sirului vor fi numere mai mici sau egale decat $1 000 000 000$
* Pe fiecare test vei primi punctajul corespunzator acestuia daca numarul de mutari este mai mic sau egal decat $3*N$ altfel vei primi $0$ puncte

h2. Exemplu
table(example). |_. order2.in |_. order2.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 4
20 5 50 25
| 3
2

|

h3. Explicatie
...

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