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

...

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

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