4002: subsets

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:75 解决:13

题目描述

给定一个由整数组成的集合,问有多少个非空子集,子集中的数能划分成和相等的 两份。集合中的数是可以重复的。(需要文件读写,subsets)

输入

一行一个整数 n,集合的大小。 接下来 n 行,第 i + 1 行的数 ai 表示集合里第 i 个数。

输出

一行一个数,表示方案数。 

样例输入 复制

4
1
2
3
4

样例输出 复制

3

提示