n = gets.to_i
a = gets.split().map(&:to_i)
c = {}
c[a[0]] = 1
1.upto(n-2) do |i|
	t = {}
	c.each do |k, v|
		ti = k + a[i]
		t[ti] = (t[ti] || 0) + v if ti <= 20
		ti = k - a[i]
		t[ti] = (t[ti] || 0) + v if ti >= 0
	end
	c = t
end
p c[a[-1]] || 0