题目描述

AtCoder 王国の優秀なエージェントであるあなたは、盗まれた極秘情報が AlDebaran 王国の手に渡ることを阻止するため、取引現場であるパーティに潜入しました。

パーティには $N$ 人の参加者がおり、それぞれ $1$ から $N$ までの番号がついています。参加者 $i$ の身長は $A_i$ です。

あなたは事前の尋問によって、極秘情報を取引するのは以下の条件を満たす $2$ 人組であることを知っています。

• $2$ 人の持つ番号の差の絶対値が、$2$ 人の身長の和に等しい。

$N$ 人の参加者のうちから $2$ 人を選んでペアにする方法は $\frac{N(N-1)}{2}$ 通りありますが、このうち上の条件を満たすペアは何通りあるでしょう？

なお、極秘情報の内容が何であるかはあなたの知るところではありません。

输入格式

入力は以下の形式で標準入力から与えられる。

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

输出格式

条件を満たすペアの個数を出力せよ。

题目大意

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

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

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

提示

制約

• 入力はすべて整数
• $2\ \leq\ N\ \leq\ 2\ \times\ 10^5$
• $1\ \leq\ A_i\ \leq\ 10^9\ (1\ \leq\ i\ \leq\ N)$

Sample Explanation 1

- $A_1\ +\ A_4\ =\ 3$ なので、参加者 $1,\ 4$ のペアは条件を満たします。 - $A_2\ +\ A_6\ =\ 4$ なので、参加者 $2,\ 6$ のペアは条件を満たします。 - $A_4\ +\ A_6\ =\ 2$ なので、参加者 $4,\ 6$ のペアは条件を満たします。 その他に作れるペアはいずれも条件を満たさないので、$3$ を出力します。

Sample Explanation 2

条件を満たすペアが存在しないので、$0$ を出力します。