Джим та хмарочоси

Задано масив $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)$.