order2

Order  2

h2. Restrictii

* $1$ ≤ $N$ ≤ $1 000$
* Elementele sirului vor fi numere mai mici sau egale decat $10 000$

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

* Elementele sirului sunt numere distincte

* Se pot fixa si elementele fictive $0$ si $N+1$
h2. Exemplu

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

1901