#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<(n);i++)
int main(){
int n;
std::cin>>n;
std::vector<int>a(n);
int s =0;
rep(i,n){std::cin>>a[i];s+=a[i];}
for(int i=n;i>=0;i--){
if(s%i==0){
int d=s/i;
int ps=0;
bool ok=true;
rep(i,n){
if(ps+a[i]>d){
ok=false;
} else if(ps+a[i]==d){
ps=0;
}else{
ps+=a[i];
}
}
if(ok){
return std::cout<<i<<std::endl,0;
}
}
}
}