#include <numeric>
#include <iostream>
using namespace std;
int main() {
    int n; cin >> n;
    int a[n]; for (int i = 0; i < n; i++) cin >> a[i];
    int sum = accumulate(a, a+n, 0), ans = 1;
    for (int i = 1; i <= sum; i++) {
        if (sum % i) continue;
        int m = sum / i;
        bool ok = true;
        for (int i = 0, s = 0; i < n; i++) {
            s += a[i];
            if (s > m) { ok = false; break; }
            if (s == m) s = 0;
        }
        if (ok) ans = i;
    }
    cout << ans << endl;
}