N=int(input())
A=list(map(int,input().split()))
res=0
x=0
for i in range(N):
 while x<N and A[x]==A[i]+(x-i):
  x+=1
 res+=x-i-1
print(res)