== 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:
 
 
| 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 $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 $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.

Î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") ==