h2. Restrictii

* $1$ ≤ $N$ ≤ $2 000$

* $1$ ≤ $N$ ≤ $1 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
* Se pot fixa si elementele fictive $0$ si $N+1$