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

Se dă un şir de $N$ numere distincte $a$ $~1~$, $a$ $~2~$ ,... $a$ $~n~$. Orice secvenţă $a$ $~i~$, $a$ $~i+1~$ , ..., $a$ $~j-1~$, $a$ $~j~$ , $1$ $≤$ $i$ $+$ $1$ $<$ $j$ $≤$ $n$ ,pentru care toate valorile a ~k~, i < k < j, sunt mai mici decât extremităţile a ~i~ şi a ~j~,  o vom numi în continuare "groapă".

Se dă un şir de $N$ numere distincte $a${$~1~$}, $a${$~2~$} ,... $a${$~n~$}. Orice secvenţă $a${$~i~$}, $a${$~i+1~$}, ..., $a${$~j-1~$}, $a${$~j~$}, $1$ $≤$ $i$ $+$ $1$ $<$ $j$ $≤$ $n$ ,pentru care toate valorile $a${$~k~$}, i < k < j, sunt mai mici decât extremităţile $a${$~i~$} şi $a${$~j~$},  o vom numi în continuare "groapă".

Scrieţi un program care va determina numărul "gropilor" din  şirul dat.

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

* $1$ $≤$ $a$ $~i~$ $≤$ $1.000.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