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) $ - 入力はすべて整数