E-5秒自毁的消息

分数：$500$ 分

问题描述

你是AtCoder王国的顶级间谍。为了防止被窃取的机密交到AlDebaran王国手中，你已经潜入了交易发生的派对。

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

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

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

在 $N$ 名参与者中，有$\frac{N(N-1)}{2}$种方法可以选择两个人组成一对。在这些方法中，有多少种满足上述条件的方式？

P.S.：我们不能让你知道机密。

约束

• 输入中的所有值均为整数。
• $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$

输出

打印满足条件的对数。

6
2 3 3 1 3 1

3

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

没有其他满足条件的对，所以你应该打印3。

6
5 2 4 2 8 8

0

没有满足条件的对，所以你应该打印0。

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

22