Джим и небоскребы

Задан массив $h_1,h_2,...,h_n$. Подсчитайте количество таких пар индексов $(i,j)(1\le i<j\le n)$, что выполняются следующие условия: $h_i=h_j$ и $\underset{i<k<j}{\max }{h}_k\le h_j$.

Входные данные

Первая строка содержит одно целое число $n(1\le n\le 3\cdot 10^5)$. Вторая строка содержит $n$ целых чисел $h_1,h_2,...,h_n(1\le h_i\le 10^6)$.

Выходные данные

Выведите количество пар индексов, удовлетворяющих условию задачи.

Примеры

В первом примере искомыми парами будут: $(1,5),(1,6)(5,6)$ и $(2,4)$.