AT_abc417_c [ABC417C] Distance Indicators
Description
長さ $ N $ の整数列 $ A=(A _ 1,A _ 2,\ldots,A _ N) $ が与えられます。
整数の $ 2 $ つ組 $ (i,j)\ (1\le i\lt j\le N) $ のうち、 $ j-i=A _ i+A _ j $ を満たすものがいくつあるか求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A _ 1 $ $ A _ 2 $ $ \ldots $ $ A _ N $
Output Format
答えを出力せよ。
Explanation/Hint
### Sample Explanation 1
例えば、 $ (i,j)=(4,7) $ とすると、 $ j-i=7-4=3 $ かつ $ A _ i+A _ j=1+2=3 $ が成り立つので、 $ j-i=A _ i+A _ j $ です。
一方で、 $ (i,j)=(3,8) $ とすると、 $ j-i=8-3=5 $ かつ $ A _ i+A _ j=4+6=10 $ となるので、 $ j-i\ne A _ i+A _ j $ です。
$ (i,j)=(1,9),(2,4),(4,7) $ の $ 3 $ 組だけが条件を満たすので、`3` を出力してください。
### Sample Explanation 2
条件を満たす組が存在しない場合もあります。
### Constraints
- $ 1\le N\le2\times10 ^ 5 $
- $ 1\le A _ i\le2\times10 ^ 5\ (1\le i\le N) $
- 入力はすべて整数