pi + pj = i + j 可以得到 pi - i = j - pj,即对于每个数a[i],查询前缀里有多少个j满足a[i] - i = j - a[j].
小红有一个长度为n的排列p,他想知道p中有多少个i,j对满足:i<j且pi+pj=i+j。
请你帮他算算吧。
输入包含两行。
第一行一个正整数n(1≤n≤200000),表示排列的长度。
第二行n个正整数pi(1≤pi≤n),表示排列p。(保证输入是一个排列。)
输出一行一个整数表示好对的个数。
输入
5
2 1 3 5 4
输出
4
说明
Pi+p2=1+2,
p2+p4=2+4,
pi+p5=1+5,
p4+p5=4+5。
共这四对。