permuta

Permuta

| 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 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 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$