#include<bits/stdc++.h>
using namespace std;
int sum=0,a[1000010],n,x=-234234,s1;
bool f;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
sum+=a[i];
if(a[i]>x){
x=a[i];
}
}
for(int i=x;i<=sum;i++){
s1=0;
f=0;
for(int j=1;j<=n;j++){
s1+=a[j];
if(s1>i)
{
f=1;
break;	
}
if(s1==i)
s1=0;	
}if(!f&&!s1){
cout<<i;
return 0;
}
}

}

用快读与快输 #include<bits/stdc++.h> using namespace std; long long n,mx,a[1000005],s,c; inline int read() { int X=0; bool flag=1; char ch=getchar(); while(ch<'0'||ch>'9') {if(ch=='-') flag=0; ch=getchar();} while(ch>='0'&&ch<='9') {X=(X<<1)+(X<<3)+ch-'0'; ch=getchar();} if(flag) return X; return ~(X-1); } inline void write(int X) { if(X<0) {X=~(X-1); putchar('-');} if(X>9) write(X/10); putchar(X%10+'0'); } int main() { n=read(); for(int i=1;i<=n;i++) { a[i]=read(); if(a[i]>mx)mx=a[i]; s=s+a[i]; } for(int i=mx;i<=s;i++) { c=0; for(int j=1;j<=n;j++) c+=a[j]; if(s%i==0) { write(i); return 0; } } return 0; }