Cim və göydələnlər

Sizə massiv verilib: $h_1,h_2,...,h_n$. Belə indeks cütlərinin $(i,j)(1\le i<j\le n)$ sayını tapın ki, bu şərtlər ödənsin: $h_i=h_j$ və $\underset{i<k<j}{\max }{h}_k\le h_j$.

Giriş verilənləri

Birinci sətirdə bir tam ədəd $n(1\le n\le 3\cdot 10^5)$ verilir. İkinci sətirdə isə $n$ tam ədəd verilir: $h_1,h_2,...,h_n(1\le h_i\le 10^6)$.

Çıxış verilənləri

Şərtə uyğun gələn indeks cütlərinin sayını çıxarın.

Nümunələr

Birinci nümunədə uyğun gələn cütlər: $(1,5),(1,6),(5,6)$ və $(2,4)$.