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

Poveste şi cerinţă...

Avem $N$ persoane notate cu etichetele $1, 2, ..., N$, într-o ordine oarecare şi o scară cu $N$ trepte. Persoanele sunt aşezate în şir indian, cu faţa spre locul unde se află scara. Treptele scării sunt iniţial neocupate. În mod repetat persoana aflată la acel moment la capătul din dreapta al şirului se poziţionează pe scară pe prima treaptă neocupată, iar fiecare dintre persoanele aflate pe treptele inferioare coboară de pe scară şi se repoziţionează la capătul din dreapta al şirului, începând cu cea de la prima treaptă a scării. Acţiunea se opreşte atunci când sunt ocupate toate treptele pe scară.
 
Exemplu: Iniţial la etapa 0 avem $sir = (4, 2, 1, 3)$ şi $scara=(0, 0, 0, 0)$
Etapa 1: $(4, 2, 1) / (3, 0, 0, 0)$
Etapa 2: $(4, 2, 3) / (0, 1, 0, 0)$
Etapa 3: $(4, 2) / (3, 1, 0, 0)$
Etapa 4: $(4, 3, 1) / (0, 0, 2, 0)$
Etapa 5: $(4, 3) / (1, 0, 2, 0)$
Etapa 6: $(4, 1) / (0, 3, 2, 0)$
Etapa 7: $(4) / (1, 3, 2, 0)$
Etapa 8: $(1, 3, 2) / (0, 0, 0, 4)$
Final: $() / (3, 2, 1, 4)$
 
h2. Cerinţă
 
Se cere să se afişeze etichetele persoanelor în ordinea în care acestea sunt aşezate pe scară la final/

h2. Date de intrare

Fişierul de intrare $scara5.in$ ...

În fişierul de intrare $scara.in$ se află scris pe prima linie numărul $N$. Pe a doua linie se află scrise $N$ numere naturale separate prin câte un spaţiu, reprezentând etichetele celor $N$ persoane, în ordinea iniţială din şir, de la stânga spre dreapta.

h2. Date de ieşire

În fişierul de ieşire $scara5.out$ ...

În fişierul de ieşire $scara.out$ vor fi scrise pe prima linie şi separate prin câte un spaţiu cele $N$ numere naturale reprezentând etichetele persoanelor corespunzătoare aşezării pe scară.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 2000$
* Pentru 22 puncte $N ≤ 15$

h2. Exemplu

h2. Exempl3

table(example). |_. scara5.in |_. scara5.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

table(example). |_. scara5.in |_. scara5.out |_. Explicaţii |
| 4
4 2 1 3
| 3 2 1 4
| (4, 2, 1, 3) / (0, 0, 0, 0); (4, 2, 1) / (3, 0, 0, 0); (4, 2, 3) / (0, 1, 0, 0); (4, 2) / (3, 1, 0, 0); (4, 3, 1) / (0, 0, 2, 0); (4, 3) / (1, 0, 2, 0); (4, 1) / (0, 3, 2, 0); (4) / (1, 3, 2, 0);
|
| 3
2 3 1
| 3 1 2
| Sunt loveaua sunt baiatu
|

h3. Explicaţie