题目描述

给定一个长度为 $n$ 的序列 $A$，求有多少组 $i,j$ 满足:

• $i<j$
• $j-i=A_i+A_j$

输入格式

第一行输入 $N$

第二行输入 $A_1$ $A_2$ $\dots$ $A_N$

输出格式

输出满足条件的个数

6
2 3 3 1 3 1

3

6
5 2 4 2 8 8

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

样例 1 解释

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

提示

• $2\ \leq\ N\ \leq\ 2\ \times\ 10^5$
• $1\ \leq\ A_i\ \leq\ 10^9\ (1\ \leq\ i\ \leq\ N)$