from collections import defaultdict

n=int(eval(input()))

a=list(map(int,input().split()))

d1=defaultdict(int)

d2=defaultdict(int)



ans=0

for g in range(n):

    ans+=d1[a[g]-g]

    ans+=d2[a[g]+g]

    d1[-a[g]-g]+=1

    d2[-a[g]+1]+=1

print(ans)
from collections import defaultdict

n=int(eval(input()))

a=list(map(int,input().split()))

d1=defaultdict(int)

d2=defaultdict(int)



ans=0

for g in range(n):

    ans+=d1[a[g]-g]

    ans+=d2[a[g]+g]

    d1[-a[g]-g]+=1

    d2[-a[g]+g]+=1

print(ans)
from collections import defaultdict

n = int(eval(input()))
a = list(map(int, input().split()))
d1 = defaultdict(int)
d2 = defaultdict(int)
ans = 0
for g in range(n):
    ans += d1[a[g] - g]
    ans += d2[a[g] + g]
    d1[-a[g] - g] += 1
    d2[-a[g] + 1] += 1
print(ans)

from collections import defaultdict

n = int(eval(input()))
a = list(map(int, input().split()))
d1 = defaultdict(int)
d2 = defaultdict(int)
ans = 0
for g in range(n):
    ans += d1[a[g] - g]
    ans += d2[a[g] + g]
    d1[-a[g] - g] += 1
    d2[-a[g] + g] += 1
print(ans)

-    d2[-a[g] + 1] += 1 +    d2[-a[g] + g] += 1