n=int(input())
l=list(map(int,input().split()))
t=sum(l)

k=1
d=[]
while k*k<=t:
	if t%k<1: d+=[k,t//k]
	k+=1
d=sorted(list(set(d)))

for m in d:
	b=c=0
	for j in range(n):
		b+=l[j]
		if b>m: break
		elif b==m: c+=1; b=0
	if c*m==t: print(c); break