n,*w=gets(p).split.map &:to_i
s=w.reduce(:+)
$><<1.upto(n){|i|w.combination(i){|c|break :possible if c.reduce(:+)*2==s}}