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

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ă".

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.

h2. Restricţii

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

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

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