a[4000],t[2000],i,j,k,p,M;main(n){for(scanf("%d",&n);~scanf("%d",a+i++);M=n);for(i=n;i--;M=M>k?k:M){for(k=n;k--;)t[k]=a[k]*2e3;for(;j<n;t[p]+=a[(i+j++)%n+n]/2*2e3+1)for(k=n;k--;)t[k]<t[p]?p=k:0;for(;j;)k=fmax(k,t[--j]%2000);}M=!printf("%d",M);}