import numpy as np

N = int(input())
a = list(map(int, input().split()))
totala = sum(a)
rui = [0] * (N + 1)
for i in range(N):
    rui[i + 1] = a[i] + rui[i]
ans = 0
for i in range(1, N + 1):
    sho, mod = divmod(totala, rui[i])
    if mod == 0:
        ans = max(ans, sho)

print(ans)