#include using namespace std; int N; long A[1<<17]; bool dp[1<<17]; main() { cin>>N; for(int i=0;i>A[i]; long sum=0; for(int i=N;i--;) { sum+=A[i]; long cnt=N-i; { int L=i-1,R=N; while(R-L>1) { int M=L+R>>1; if(A[M]*cnt>=sum)R=M; else L=M; } if(i1) { int M=L+R>>1; if(A[M]*cnt>sum)R=M; else L=M; } if(i