== include(page="template/taskheader" task_id="sport3") ==
Cei $N$ elevi din Colegiul Naţional „I. L. Caragiale” Ploieşti intră pe rând în sala de sport, în ordinea 1, 2, . . . , $N$. Înălţimile celor $N$ elevi sunt cunoscute şi sunt notate cu H{~1~}, H{~2~}, . . . , H{~N~}.

Profesorul de sport îi aşază în linie, în ordinea în care intră. Pentru fiecare elev care intră în sala de sport, profesorul poate să aleagă să îl aşeze la începutul liniei sau la sfârşitul liniei, cu scopul ca la final elevii să fie ordonaţi crescător după înălţime. Dacă profesorul nu are posibilitatea de a aşeza elevii în această ordine, acesta s-ar supăra, aşa că elevii trebuie să se asigure că vor intra în sală într-un mod corespunzător.

Elevii pot să se rearanjeze între ei înainte de a intra în sală, dar nu pot să se rearanjeze după ce au intrat în sală. Pentru aceasta, ei pot face _operaţii de mutare_.

Printr-o _operaţie de mutare_, un elev este mutat din poziţia în care se află într-o altă poziţie în şirul de elevi de la intrarea în sala de sport.