AOAM C++

#include <bits/stdc++.h>
using namespace std;
long long a[100000],f[10000],d=0,s=0,k;
int n;
void nhap()
{
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];    
}
bool check(int x)
{
    long long t=0;
    for(int i=1;i<=n;i++)
    {
        t+=a[i];
        if(t==x) t =0; else
        {
            if(t>x) return false;
        }
    }
    return true;
}
void giai()
{
    s=0;
    for(int i=1;i<=n;i++) s+=a[i];
    for(int i=1;i<=s;i++)
    {
        if(s%i==0)
        {
            if(check(i)) {
                cout<<s/i;
                break;
            }
        }
    }
}

int main()
{
    ios_base::sync_with_stdio(0);
    cout.tie(0);
    cin.tie(0);
    freopen("aoam.inp","r",stdin);
    freopen("aoam.out","w",stdout);
    nhap();
    giai();
}