#ABC166E. This Message Will Self-Destruct in 5s

This Message Will Self-Destruct in 5s

题目描述

You are the top spy of AtCoder Kingdom. To prevent the stolen secret from being handed to AlDebaran Kingdom, you have sneaked into the party where the transaction happens.

There are NN attendees in the party, and they are given attendee numbers from 11 through NN. The height of Attendee ii is AiA_i.

According to an examination beforehand, you know that a pair of attendees satisfying the condition below will make the transaction.

  • The absolute difference of their attendee numbers is equal to the sum of their heights.

There are N(N1)2\frac{N(N-1)}{2} ways to choose two from the NN attendees and make a pair. Among them, how many satisfy the condition above?

P.S.: We cannot let you know the secret.

你是 AtCoder 王国的高级间谍。为了防止被窃取的机密被交给 AlDebaran 王国,你潜入了交易会现场。

派对上有 NN 名与会者,他们的与会者编号从 11NN 。与会者 ii 的身高是 AiA_i

根据事先的检查,可以知道满足以下条件的一对与会者将进行交易。

  • 他们的出席者编号的绝对差等于他们的身高之和。

N(N1)2\frac{N(N-1)}{2} 种方法可以从 NN 名与会者中选出两人并组成一对。其中有多少人满足上述条件?

附注:我们不能让你知道这个秘密。

输入格式

输入内容按以下格式标准输入:

NN
A1A_1 A2A_2 \dots ANA_N

输出格式

打印满足条件的配对数。

样例 #1

样例输入 #1

6
2 3 3 1 3 1

样例输出 #1

3

样例 #2

样例输入 #2

6
5 2 4 2 8 8

样例输出 #2

0

样例 #3

样例输入 #3

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

样例输出 #3

22

说明

数据规模与约定

  • 所有输入值均为整数。
  • 2N2×1052 \leq N \leq 2 \times 10^5
  • 1Ai109 (1iN)1 \leq A_i \leq 10^9\ (1 \leq i \leq N)

样例 11 解释

  • A1+A4=3A_1 + A_4 = 3 ,所以出席者 1144 这一对满足条件。
  • A2+A6=4A_2 + A_6 = 4 ,所以 2266 这对出席者满足条件。
  • A4+A6=2A_4 + A_6 = 2 ,所以 4466 这对出席者满足条件。

没有其他一对满足条件,因此应该打印 33

样例 22 解释

没有一对满足条件,因此应该打印 00