#104762. [BZOJ 4762] 最小集合

定义一个非空集合是合法的，当且仅当它满足以下两个条件。

1. 集合内所有元素 和为 ；
2. 它的非空子集中仅有它本身满足 1。

给出一个集合 ，求它的合法非空子集数。

第一行一个正整数 ，表示 。
第二行 个非负整数 ，表示集合内的元素。

一个整数，表示 的合法非空子集数。答案可能很大，请 之后输出。

样例输入 #1

4
1 2 4 4

样例输出 #1

5

样例解释

满足条件的集合为 。

对于 的数据，，。

By hzq84621