#include<bits/stdc++.h>
int main(){
    int n;std::cin>>n;
    std::vector<int>a(n+1);
    for(int i=1;i<=n;i++)std::cin>>a.at(i);
    std::partial_sum(a.begin(),a.end(),a.begin());
    for(int d=1;d<=a.back();d++){
        if(a.back()%d!=0)continue;
        for(int i=0,j=0;i<=n;j+=d){
            if(i==n){
                std::cout<<a.back()/d<<std::endl;
                return 0;
            }
            for(;i<n&&a.at(i)<j;i++);
            if(j<a.at(i))break;
        }
    }
}