a[210],i,j,s;main(n){for(;~scanf("%d",a+i)?n=sqrt(s+=!!i*a[i++]),1:++j<2*n?s-=fmin(fmin(a[j],j),n+n-j):0;);i=!printf("%d",s);}