#require 'pp'

n = gets.chomp!.to_i
a_n_orig = []
all_sum = 0
counter = {}
counter.default = 0
n.times.map {|i|
    a_n_orig[i] = gets.chomp!.to_i 
    all_sum += a_n_orig[i]
    counter[a_n_orig[i]] += 1
}

#puts a_n_orig
#puts counter

sorted_a_n = a_n_orig.sort
a_n = sorted_a_n.dup
 
# aから任意の個数取り出したときの合計の組み合わせ
comb = 
  1.upto(n).map {|i|
    a_n.each_cons(i).map {|x| [x.inject(&:+), x] }
  }.flatten(1)

hash = {}
comb.each {|sum , x|
  if hash.has_key?(sum)
    hash[sum] = hash[sum].push(x)
  else
    hash[sum] = [].push(x)
  end
}

#pp comb
#pp hash
 
# lを最大としたときの三角形ができる条件
# l < n + m
hash.select! {|l, _| l < all_sum - l }
 
# lとして採用できる数一覧
puts 1
