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

Poveste şi cerinţă...

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.

h2. Date de intrare

Fişierul de intrare $nrpits.in$ ...

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