E. Специальные подотрезки перестановки
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дана перестановка $$$p$$$ состоящая из $$$n$$$ чисел $$$1$$$, $$$2$$$, ..., $$$n$$$ (перестановка — это массив, в котором каждый элемент от $$$1$$$ до $$$n$$$ встречается ровно один раз).

Назовем подотрезок этой перестановки $$$p[l, r]$$$ специальным, если $$$p_l + p_r = \max \limits_{i = l}^{r} p_i$$$. Вам нужно посчитать количество специальных подотрезков заданной перестановки.

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

Первая строка содержит одно целое число $$$n$$$ ($$$3 \le n \le 2 \cdot 10^5$$$).

Вторая строка содержит $$$n$$$ целых чисел $$$p_1$$$, $$$p_2$$$, ..., $$$p_n$$$ ($$$1 \le p_i \le n$$$). Все эти числа попарно различны.

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

Выведите количество специальных подотрезков заданной перестановки.

Примеры
Входные данные
5
3 4 1 5 2
Выходные данные
2
Входные данные
3
1 3 2
Выходные данные
1
Примечание

В первом тестовом примере два специальных подотрезка — $$$[1, 5]$$$ и $$$[1, 3]$$$.

Во втором тестовом примере только один специальный подотрезок — $$$[1, 3]$$$.