import math

N = int(input())
A = list(map(int, input().split()))

S = sum(A)
div = []
for i in range(1, math.floor(math.sqrt(S))+1):
    if S % i == 0:
        div.append(i)
        if i*i < S:
            div.append(S//i)
div.sort()

for d in div:
    cnt = 0
    i = 0
    ok = 1
    while i < N:
        cnt += A[i]
        if cnt > d:
            ok = 0
            break
        elif cnt == d:
            cnt = 0
        i += 1
    if ok:
        print(S//d)
        exit()