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

import math
x=sum(A)
xr=math.ceil(math.sqrt(x))

LIST=[]
for i in range(1,xr+1):
    if x%i==0:
        LIST.append(i)
        LIST.append(x//i)
D=0
SET=set(LIST)

for i in range(N):
    D+=A[i]
    if not (D in SET):
        continue
    ANS=0
    flag=1
    S=0

    for j in range(N):
        if S<D:
            S+=A[j]

        if S>D:
            flag=0
            break
        
        if S==D:
            S=0
            ANS+=1

    if flag==0 or S!=0:
        continue
    print(ANS)
    break