a[4000],t[2000],i,j,k,p,M;main(n){for(scanf("%d",&n);~scanf("%d",a+k++););for(i=M=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);}