roci

Într-un institut de geologie se folosesc mai multe tipuri de roci pentru analize spectrale. Rocile sunt păstrate în $n$ recipiente, numerotate distinct de la $1$ la $n$, în ordinea colectării. Pentru efectuarea unui experiment se alege numărul maxim de roci, în ordinea în care au fost colectate, astfel încât numerele de minerale din compoziţia rocilor alese să fie consecutive, ordonate strict crescător.

Cerinţă:

Dat $n$, numărul de roci şi numărul de minerale conţinute de fiecare rocă, în ordinea colectării acestora, să se determine numărul minim de experimente care se pot efectua astfel încât să fie folosite toate rocile.

Date de intrare

Din fişierul text roci.in se citesc, din prima linie, $n$ numărul de roci apoi, din următoarea linie, separate prin câte un spaţiu, numărul de minerale conţinute de fiecare rocă.

• $n$, numărul de roci
• $m_1 \ m_2 \dots m_n$, $m_i$ - număr natural nenul, reprezentând numărul de minerale din roca $i$

Date de ieşire

Fişierul de ieşire roci.out conţine

• $G$, numărul minim de grupe de roci care se pot forma.

Restricţii şi precizări

• $0 < n \leq 100 \ 000$,
• $0 < m_i \leq 10 \ 000$, pentru $1 \leq i \leq n$
• Numărul de minerale conţinute poate fi acelaşi pentru roci diferite.
• O rocă poate fi folosită într-o singură grupă.

Exemplu

roci.in

7
3 10 4 4 5 11 6

roci.out

3

Explicație

Se formează grupele:

• $3 \ 4 \ 5 \ 6$
• $10 \ 11$
• $4$