问题 B：子集归零
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
给定 $n$ 个数字 $a_1,a_2,...a_n$，请统计能从 $1$ 到 $n$ 中，选出多少种不同的下标子集，使得这些下标对应的数字之和等于 $0$
注意空集与全集也是子集中的一种。
输入
第一行，单个整数表示 $n$
第二行，$n$ 个整数表示 $a_1,a_2,...a_n$
$1\le n\le 22; -10^6\le a_i\le 10^6$
输出
单个整数：表示归零子集的数量。
样例输入-1 复制
4
2 -1 -2 1样例输出-1 复制
4