n=gets.to_i
a=gets.split.map &:to_i
s=z=0
f={}
n.times{|i|f[s+=a[i]]=1}
1.upto(s){|r|s%r<1&&(1..r).all?{|i|f[s/r*i]}&&z=r}
p z