暂无测试数据。

有一个神奇的口袋，总的容积是 $400$，用这个口袋可以变出一些物品，这些物品的总体积必须是 $400$。小蒜现在有n个想要得到的物品，每个物品的体积分别是 $a_1$，$a_2……a_n$。

小蒜可以从这些物品中选择一些，如果选出的物体的总体积是 $400$，那么利用这个神奇的口袋，小蒜就可以得到这些物品。现在的问题是，小蒜有多少种不同的选择物品的方式。

输入格式

输入的第一行是正整数 $n (1 \le n \le 200)$，表示不同的物品的数目。

接下来的 $n$ 行，每行有一个 $1$ 到 $400$ 之间的正整数，分别给出 $a_1$，$a_2……a_n$ 的值。

输出格式

输出不同的选择物品的方式的数目对 $10000$ 取模的结果（因为结果可能很大，为了避免高精度计算，只要求对 $10000$ 取模的结果）。

3
200
200
200

3