#include<bits/stdc++.h>
using namespace std;
int n,a[1001000],sum,s;
bool f;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		sum+=a[i]; 
	 } 
	for(int i=1;i<=1000;i++)
	{
		f=true;
		for(int j=1;j<=n;j++)
		{
			if(s+a[j]==i) 
			{
				s=0;
				continue;
			}
			if(s+a[j]<i) s=s+a[j];
			else {
				s=0;
				f=false;
				break;
			}
			if(j==n&&s>0&&s<i) {
				s=0;
				f=false;
				break;
			}
		}
		if(f==true) 
		{
			cout<<i;
			return 0;
		}
	}
	cout<<sum;	
	return 0;
}

#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; }