从N个数(数的范围1…100,000,000)，选出其中K个数作为一个集合，该集合K个数能分成左右相等的和。问有多少种集合方案？

行 1: 整数n.
行 2: n个整数.

行 1: 集合数量.

【样例解释】
3个子集： {1,2,3}, 可分成{1,2}和{3}, {1,3,4}, 可分成 {1,3}和 {4}, {1,2,3,4} 可分成 {1,4}和 {2,3}.
【数据规模】
2 ≤ n ≤ 20