h2. Date de intrare

Fişierul de intrare $intervale.in$ conţine pe prima linie numărul întreg $N$. Pe urmatoarele $N$ linii, se află câte un număr intreg din permutarea dată.

Fişierul de intrare $intervale.in$ conţine pe prima linie numărul întreg N. Pe urmatoarele N linii, se află câte un număr intreg din permutarea dată.

h2. Date de ieşire

table(example). |_. intervale.in |_. intervale.out |
| 6
1 2 6 4 5 3

| 13

| 14

|
h3. Explicaţie

Cele 13 intervale compacte din exemplu sunt:

Cele 14 intervale compacte din exemplu sunt:

* $1$
* $1 2$

* $4 5$
* $4 5 3$
* $5$

* $5 3$

* $3$
== include(page="template/taskfooter" task_id="intervale") ==

5640