import sys
input=lambda:sys.stdin.readline().rstrip()
T=int(input())
N=list(map(int,input().split()))
M=int(pow(sum(N),0.5))
ans=0
for i in range(min(2*M-1,T)):
	ans+=max(N[i]-min(2*M-1-i,i+1),0)
ans+=sum(N[2*M-1:])
print(ans)