CF1156E.Special Segments of Permutation

You are given a permutation $p$ of $n$ integers $1$, $2$, ..., $n$ (a permutation is an array where each element from $1$ to $n$ occurs exactly once).

Let's call some subsegment $p[l, r]$ of this permutation special if $p_l + p_r = \max \limits_{i = l}^{r} p_i$. Please calculate the number of special subsegments.

给你一个 $n$ 个整数 $1, 2, \dots, n$ 的排列 $p$（排列是指每个从 $1$ 到 $n$ 的整数恰好出现一次的数组）。

我们称该排列的某个子段 $p[l, r]$ 是特殊的，当且仅当 $p_l + p_r = \max \limits_{i = l}^{r} p_i$。请计算特殊子段的个数。

The first line contains one integer $n$ ($3 \le n \le 2 \cdot 10^5$).

The second line contains $n$ integers $p_1$, $p_2$, ..., $p_n$ ($1 \le p_i \le n$). All these integers are pairwise distinct.

第一行包含一个整数 $n$（$3 \le n \le 2 \cdot 10^5$）。

第二行包含 $n$ 个整数 $p_1$, $p_2$, ..., $p_n$（$1 \le p_i \le n$）。这些整数两两互不相同。

Print the number of special subsegments of the given permutation.

输出给定排列中特殊子段的数量。

Special subsegments in the first example are $[1, 5]$ and $[1, 3]$.

The only special subsegment in the second example is $[1, 3]$.

第一个样例中的特殊子区间为 $[1, 5]$ 和 $[1, 3]$。

第二个样例中唯一的特殊子区间为 $[1, 3]$。