== 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. El 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:
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 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)|
h2. Date de intrare
Fişierul $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$ 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.
h2. Date de ieşire
Fişierul $permuta.out$ va conţine o singură linie pe care se va afla permutarea iniţială a, numerele din permutarea fiind separate prin câte un spaţiu.
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.
h2. Restricţii
* $3 ≤ N ≤ 100 000$
