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 AiAi.
According to an examination beforehand, you know that a pair of attendees satisfying the condition below will make the transaction.
There are N(N−1)22N(N−1) 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.
Constraints
Input
Input is given from Standard Input in the following format:
NN A1A1 A2A2 …… ANAN
Output
Print the number of pairs satisfying the condition.
Sample 1
Inputcopy | Outputcopy |
---|---|
6 2 3 3 1 3 1 |
3 |
No other pair satisfies the condition, so you should print 33.
Sample 2
Inputcopy | Outputcopy |
---|---|
6 5 2 4 2 8 8 |
0 |
No pair satisfies the condition, so you should print 00.
Sample 3
Inputcopy | Outputcopy |
---|---|
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 |
分析,因为要满足对应位置数值之和等于下标之差,所以从前往后一边遍历一边标记就可以了
#include
#include
#include
#include
#include
#include
#include
#include
#include