程序设计对抗赛一共有 $N\ (0<N \leq 50)$ 个价值互不相同的奖品，每个奖品的价值分别为 $S_1,\ S_2, \cdots,\ S-N$（均为不超过 $100$ 的正整数）。
现将它们分给甲乙两队，为了使得甲乙两队得到相同价值的奖品，必须将这 $N$ 个奖品分成总价值相等的两组。问一共有多少种分法。

第一行一个整数 $N$。
第二行包括 $N$ 个整数 $S_i$。

一行一个整数，表示有多少种分法。

1

只能分为 $\{1,\ 3,\ 9\}$ 和 $\{5,\ 8\}$。

4

可以分为：
$\{1,\ 6,\ 7\}$ 和 $\{2,\ 3,\ 4,\ 5\}$；
$\{2,\ 5,\ 7\}$ 和 $\{1,\ 3,\ 4,\ 6\}$；
$\{3,\ 4,\ 7\}$ 和 $\{1,\ 2,\ 5,\ 6\}$；
$\{1,\ 2,\ 4,\ 7\}$ 和 $\{\ 3,\ 5,\ 6\}$。