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

Poveste şi cerinţă...

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.

h2. Date de intrare

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

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.

h2. Date de ieşire

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

Î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.

h2. Restricţii

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

* $1 ≤ n ≤ 100.000$

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

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

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

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