== include(page="template/taskheader" task_id="permuta") ==
Ojilă iubeşte permutările. El are o permutare a=a1, a2, ..., an a mulţimii {1,2,…n} memorată în vectorul a şi construieşte o nouă permutare în vectorul b astfel: ia pe a1, îl adaugă în b, îl ia pe a2 şi îl mută la sfârşitul lui a, ia pe a3 şi îl adaugă în b, apoi pe a4 şi îl mută la finalul lui a ş.a.m.d. până când toate elementele din a se depun în b. De exemplu pentru permutarea a=(2,6,4,1,5,3) el procedează astfel:
| iniţial | a=(2,6,4,1,5,3) |b=()|
| pas 1 | a=(4,1,5,3,6) | b=(2)|
| pas 2 | a=(5,3,6,1) | b=(2,4)|
| pas 3 | a=(6,1,3) | b=(2,4,5)|
| pas 4 | a=(3,1) |b=(2,4,5,6)|
| pas 5 | a=(1) | b=(2,4,5,6,3)|
| pas 6 | a=() | b=(2,4,5,6,3,1)|
Ojilă vă pune la dispoziţie permutarea din b şi trebuie să reconstituiţi permutarea iniţială a.
Poveste şi cerinţă...
h2. Date de intrare
Fişierul de intrare $permuta.in$ conţine pe prima linie numărul n. Pe următoarea linie se află n numere naturale separate prin câte un spaţiu reprezentând permutarea finală b.
Fişierul de intrare $permuta.in$ ...
h2. Date de ieşire
Fişierul de iesire $permuta.out$ va conţine o singură linie pe care se va afla permutarea iniţială a, numerele din permutare fiind separate prin câte un spaţiu.
În fişierul de ieşire $permuta.out$ ...
h2. Restricţii
* $3 ≤ N ≤ 100 000$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. permuta.in |_. permuta.out |
| 6
2 4 5 6 3 1
| 2 6 4 1 5 3
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="permuta") ==
