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