#include <iostream>
#include <set>
using namespace std;
int main(){
    int N,R,sum,i,a;
    cin >> N;
    set<int> asum;
    for(i=0,sum=0;i<N;i++){
        cin >> a;sum+=a;
        asum.insert(sum);
    }
    for(R=N;R>0;R--){
        if(sum%R!=0)continue;
        bool flag=true;
        for(int k=1;k<R;k++){
            auto it=asum.find(sum/R*k);
            if(it==asum.end())flag=false;
        }
        if(flag)break;
    }
    cout << R << endl;
    return 0;
}