#yuki944

n=int(input())
a=list(map(int,input().split()))
s=sum(a)
i=max(a)
while i<=s:
 if s%i:
  i+=1
  continue
 cnt=0
 for j in range(n):
  if cnt<i:
   cnt+=a[j]
  elif cnt==i:
   cnt=a[j]
  else:
   cnt=0
   break
 if cnt==i:
  print(s//i)
  break
 i+=1