这条消息将在 5 秒后自毁

题目描述

作为 AtCoder 王国的优秀特工,你为了阻止被盗的机密情报落入 AlDebaran 王国手中,潜入了交易现场的派对。

派对有 $N$ 名参加者,分别被编为 $1$ 到 $N$ 号。参加者 $i$ 的身高为 $A_i$。

你通过事先审讯得知,机密情报的交易双方满足以下条件:

• 两人编号之差的绝对值等于两人身高之和。

从 $N$ 名参加者中选出 $2$ 人配成一对的方法共有 $\frac{N(N-1)}{2}$ 种,其中满足上述条件的配对有多少种呢?

另外,机密情报的内容是什么并非你所知。

输入格式

输入按以下格式从标准输入给出:

$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

数据范围

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