JM是强迫症晚期患者，他执着于集合的完美性，他认为，如果一个集合中所有元素之和恰好为 000 ，那么这个集合是完美的。
给定一个大小为 nnn 的可重复集合 AAA ，判断该集合存在多少个非空子集是完美的。
可重复集合的意思是集合中可能有重复的元素，此时也可能存在多个相同的满足条件的子集，要按照多个来算。
第一行一个正整数 nnn ，表示集合大小。
第二行 nnn 个整数，表示集合中的元素。
一行一个非负整数，表示满足条件的非空子集的个数。
3 1 2 -1
1
2 0 0
3
1≤n≤351 \le n \le 351≤n≤35
−5⋅107≤Ai≤5⋅107-5 \cdot 10^7 \le A_i \le 5 \cdot 10^7−5⋅107≤Ai≤5⋅107