from itertools import accumulate
input()
a = [int(w) for w in input().split(" ")]
t = sum(a)
s = set(accumulate(a))
print(next(r for r in range(t // max(a), 0, -1)
             if t % r == 0 and all(p in s for p in range(t//r, t, t//r))))