#include <bits/stdc++.h>
using namespace std;

int main() {
	int n; cin >> n;
	int sum = 0;
	set<int> st;
	for(int i = 0; i < n; ++i) {
		int a; cin >> a;
		sum += a;
		st.insert(sum);
	}
	for(int i = n; i > 1; --i) {
		if(sum % i != 0) continue;
		int tag = sum / i;
		bool flg = true;
		for(int j = tag; j < sum; j += tag) {
			if(st.find(j) == st.end()) {
				flg = false;
			}
		}
		if(flg) {
			cout << i << '\n';
			return 0;
		}
	}
	cout << 1 << '\n';
	return 0;
}