h2. Date de intrare

Fişierul de intrare $nrpits.in$ conţine pe prima linie numărul natural N. Pe linia a doua se află scrise cele N numere naturale ale şirului, separate prin spaţiu.

Fişierul de intrare $nrpits.in$ conţine pe prima linie numărul natural $N$. Pe linia a doua se află scrise cele $N$ numere naturale ale şirului, separate prin spaţiu.

h2. Date de ieşire

Fişierul de ieşire nrpits.out va conţine un singur număr reprezentând numărul de "gropi" ale şirului dat.

Fişierul de ieşire $nrpits.out$ va conţine un singur număr reprezentând numărul de "gropi" ale şirului dat.

h2. Restricţii

* 2 ≤ N ≤ 1000 000

* $2$ $≤$ $N$ $≤$ $1.000.000$

* 1 ≤ a[i] ≤ 1000 000, pentru fiecare 1 ≤ i ≤ N

* $1$ $≤$ $a $~i~$ $≤$ $1.000.000$ , pentru fiecare $1$ $≤$ $i$ $≤$ $N$

* orice "groapă" are cel puţin trei elemente