a[100],s,i,t=1e5,b,j,c[999];main(n){
	for(scanf("%d",&n);~scanf("%d",a+i);s+=a[i++]);
	for(i=1;s/i/i;i++,t=fmin(t,b))
	{
		for(j=0;j<i;j++)c[i-1+j]+=(j==i-1?1:2);
		for(j=b=0;j<n;j++)b+=c[j]<a[j]?a[j]-c[j]:0;
	}
	printf("%d",t);
}