Order  2

order2

== 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. El primeste $N$ numere pe care trebuie sa le sorteze crescator, efectuand 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 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 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 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$ 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 urmatoarea linie $N$ elemente reprezentand numerele pe care Gigel trebuie sa le sorteze.

h2. Date de iesire

h2. Restrictii

* $1$ ≤ $N$ ≤ $2 000$
* Elementele sirului vor fi numere distincte, mai mici sau egale decat $10 000$
* Pe fiecare test se obtine punctajul corespunzator acestuia daca numarul de mutari este mai mic sau egal cu $2*N$ si secventa de operatii sorteaza corect sirul din fisierul de intrare. In caz contrar punctajul pe testul respectiv este de $0$ puncte

* $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

* Se pot fixa si elementele fictive $0$ si $N+1$
h2. Exemplu
table(example). |_. order2.in |_. order2.out |
| 4

20
5
50
25

20 5 50 25

| 3
2
|

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

1901