N = int(input()) A = list(map(int, input().split())) S = sum(A) B = set() for i in range(1,S+1): if i*i>S:break if S%i==0: B.add(i) B.add(S//i) B = sorted(list(B)) for d in B: flag = True i = 0 cnt = A[0] while id: flag = False break if cnt==d: if i==N-1:break cnt = A[i+1] i += 1 continue cnt += A[i+1] i += 1 if flag: print(S//d) break