#include #define REP(i,n) for(int i=0,i##_len=(n);i>N; vector a(N); int S=0; REP(i, N){ cin >> a[i]; S+=a[i]; } vector div; rep(i,1,sqrt(S)){ if(S%i==0){ div.push_back(i); if(i*i!=S){ div.push_back(S/i); } } } int ans=1; for(auto d:div){ bool flag=true; int s=0,r=0; REP(i,N){ s+=a[i]; if(s>d) flag=false; else if(s==d){ s=0; r++; } } if(flag) ans=max(ans,r); } cout<