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

Se citesc $n$ si o permutare a numerelor de la $1$ la $n$. Consideram un vector initial vid in care se adauga numerele de la $1$ la $n$, pe rand, in ordinea din permutare. Sa se afiseze, dupa fiecare numar care intra in vector cate intervale diferite de numere consecutive exista in acesta.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $permutare3.in$ va contine pe prima linie $n$, iar pe linia ce urmeaza numerele de la $1$ la $n$, in ordinea permutarii.

Fişierul de intrare $permutare3.in$ ...

h2. Date de ieşire

În fişierul de ieşire $permutare3.out$ se vor gasi $n$ numere, fiecare scris pe linie noua, reprezentand numarul de intervale distincte dupa fiecare numar din input.

În fişierul de ieşire $permutare3.out$ ...

h2. Restricţii

* $1 ≤ n ≤ 100.000$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. permutare3.in |_. permutare3.out |

| 7
7 4 5 1 2 6 3
| 1
2
2
3
3
2
1

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

Dupa inserarea lui $7$, $v = {7}$. Singurul interval este $[7, 7]$.
Dupa inserarea lui $4$, $v = {4, 7}$. Intervalele sunt $[4, 4]$ si $[7, 7]$.
Dupa inserarea lui $5$, $v = {4, 5, 7}$. Intervalele sunt $[4, 5]$ si $[7, 7]$.
Dupa inserarea lui $1$, $v = {1, 4, 5, 7}$. Intervalele sunt $[1, 1]$, $[4, 5]$ si $[7, 7]$.
Dupa inserarea lui $2$, $v = {1, 2, 4, 5, 7}$. Intervalele sunt $[1, 2]$, $[4, 5]$ si $[7, 7]$.
Dupa inserarea lui $6$, $v = {1, 2, 4, 5, 6, 7}$. Intervalele sunt $[1, 2]$ si $[4, 7]$.
Dupa inserarea lui $3$, $v = {1, 2, 3, 4, 5, 6, 7}$. Singurul interval este $[1, 7]$.
 

...

== include(page="template/taskfooter" task_id="permutare3") ==