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