== 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. Gigel primeste $N$ numere pe care trebuie sa le sorteze crescator. El poate efectua 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. 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.

h2. Cerinta