题目描述

你是 AtCoder 王国的顶级特工。为了防止秘密被交给 AlDebaran 王国，你潜入了交易发生的派对。

派对上有 $N$ 位参与者，他们被分配参与者编号从 $1$ 到 $N$。第 $i$ 位参与者的身高是 $A_i$。

根据之前的调查，你知道满足下述条件的一对参与者将会进行交易。

• 他们参与者编号的绝对差等于他们身高之和。

有 $\\frac{N(N-1)}{2}$ 种方法从 $N$ 位参与者中选择两位并组成一对。在其中有多少种满足上述条件的组合？

注意：我们不能让你知道这个秘密。

约束条件

• 输入中的所有值都是整数。
• $2 \leq N \leq 2 \times 10^5$
• $1 \leq A_i \leq 10^9\ (1 \leq i \leq N)$

输入

从标准输入中以以下格式给出输入：

$N$ $A_1$ $A_2$ $\dots$ $A_N$

输出

打印满足条件的一对数量。

示例输入1

6
2 3 3 1 3 1

示例输出1

3

• $A_1 + A_4 = 3$，因此参与者 $1$ 和 $4$ 是满足条件的一对。
• $A_2 + A_6 = 4$，因此参与者 $2$ 和 $6$ 是满足条件的一对。
• $A_4 + A_6 = 2$，因此参与者 $4$ 和 $6$ 是满足条件的一对。

没有其他一对满足条件，因此你应该输出 $3$。

示例输入2

6
5 2 4 2 8 8

示例输出2

0

没有一对满足条件，因此你应该输出 $0$。

示例输入3

32
3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3 2 3 8 4 6 2 6 4 3 3 8 3 2 7 9 5

示例输出3

22