// #pragma GCC optimize ("Ofast") // #pragma GCC optimize ("unroll-loops") // #pragma GCC target ("avx,avx2,fma") #include using std::cin, std::cout, std::cerr; using ll = long long; int main() { std::ios::sync_with_stdio(false); int n; cin >> n; int sum = 0; std::unordered_set set; for(int i = 0; i < n; i ++) { int x; cin >> x; sum += x; set.insert(sum); } int ans = -1; for(int r = 1; r <= sum; r ++) if(sum % r == 0) { bool ok = true; for(int i = sum / r; i <= sum; i += sum / r) if(!set.count(i)) { ok = false; break; } if(ok) ans = r; } cout << ans << '\n'; }