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

Fie $p$ o permutare a primelor $N$ numere naturale. Dacă se va aplica algoritmul Bubble Sort, se vor
interschimba elementele vecine ($p[i]$ şi $p[i+1]$, dacă $p[i] > p[i+1]$, pentru orice $i$, $1 ≤ i ≤ N$)
până când $p$ devine permutarea identitate $(1, 2, 3, ... N)$. Pornind de permutarea identitate, date
fiind interschimbările făcute de algoritm, să se construiască permutarea originală $p$.

Poveste şi cerinţă...

h2. Date de intrare