Se dă un șir a1, a2, …, an de numere întregi. În acest șir, o secvență de cel puțin două elemente ai, ai+1, …, aj este validă dacă ai este strict mai mic decât aj. Cu alte cuvinte, secvența de cel puțin două elemente trebuie să aibă capătul din stânga strict mai mic decât capătul din dreapta al secvenței.

Cerința

Să se determine câte secvențe valide sunt în șir.

Date de intrare

Fișierul de intrare nrseq.in conține pe prima linie numărul n, iar pe a doua linie n numere întregi separate prin spații.

Date de ieșire

Fișierul de ieșire nrseq.out va conține pe prima linie numărul S, reprezentând numărul secvențelor valide.

Restricții și precizări

• 1 ≤ n ≤ 100.000
• numerele de pe a doua linie a fișierului de intrare sunt de tip int

Exemplu:

nrseq.in

7
40 -7 15 120 40 -3 22

nrseq.out

10

Explicație

Cele 10 secvențe sunt:
-7 15
40 -7 15 120
-7 15 120
15 120
-7 15 120 40
15 120 40
-7 15 120 40 -3
-7 15 120 40 -3 22
15 120 40 -3 22
-3 22