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