ll@N,@X,@A[N],B[2N],a=0,j=0,t=0;rep(i,N)B[i]=B[i+N]=A[i];rep(i,N){while(j?=t+=B[j++];else if(i