题目描述

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

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

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

他们的参与者编号的绝对差等于他们的身高之和。 在 $N$ 名参与者中，有$\frac {N(N-1)} 2$种方法可以选择两个人组成一对。在这些方法中，有多少种满足上述条件的方式？

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

输入

第一行一个整数$N$

第二行一共$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

提示

• 输入都是整数
• $2\ \leq\ N\ \leq\ 2\ \times\ 10^5$
• $1\ \leq\ A_i\ \leq\ 10^9\ (1\ \leq\ i\ \leq\ N)$