N=int(input()) A=list(map(int,input().split())) LANS=1<<60 def calc(A,k): ANS=0 X=[min(i+1,k-i) for i in range(k)] #print(X) while len(X)X[i]: ANS+=1 A[i]-=1 for j in range(N): if A[j]