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))))