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

Se da o permutare a numerelor $1,...,N$. Sa se sorteze crescator aceasta permutare, efectuand numai operatii de tilul celei descrise in continuare: se sectioneaza permutarea intre $2$ pozitii consecutive, $i$ si $i+1$. Toate numerele de la inceputul permutarii pana la pozitia $i$ (inclusiv) se rotesc o pozitie la stanga, si toate numerele incepand cu pozitia $i+1$ si pana la pozitia $N$, se rotesc cu o pozitie la dreapta. Permutarea poate fi sectionata si intre pozitia fictiva $0$ si pozitia $1$ (caz in care intreaga permutare este rotita o pozitie la dreapta), precum si intre pozitia $N$ si pozitiva fictiva $N+1$ (caz in care intreaga permutare este rotita la stanga).

Se da o permutare a numerelor $1,...,N$. Sa se sorteze crescator aceasta permutare, efectuand numai operatii de tipul celei descrise in continuare: se sectioneaza permutarea intre $2$ pozitii consecutive, $i$ si $i+1$. Toate numerele de la inceputul permutarii pana la pozitia $i$ (inclusiv) se rotesc o pozitie la stanga, si toate numerele incepand cu pozitia $i+1$ si pana la pozitia $N$, se rotesc cu o pozitie la dreapta. Permutarea poate fi sectionata si intre pozitia fictiva $0$ si pozitia $1$ (caz in care intreaga permutare este rotita o pozitie la dreapta), precum si intre pozitia $N$ si pozitiva fictiva $N+1$ (caz in care intreaga permutare este rotita la stanga).

h2. Date de intrare