N=int(input())
A=list(map(int,input().split()))

ans=0
r=0
for i in range(N):
    while r<N and A[r]==A[i]+(r-i):
        r+=1
    ans+=r-i-1
print(ans)