n = int(input())
A = list(map(int, input().split()))
A = [a - i for i, a in enumerate(A)]
ans = 0
bef = -1
row = 0
for a in A:
    if a == bef:
        row += 1
    else:
        row = 0
        bef = a
    ans += row
print(ans)