题目描述 有一个神奇的口袋，总的容积是 $40$，用这个口袋可以变出一些物品，这些物品的总体积必须是 $40$。 John 现在有 $n$ 个想要得到的物品，每个物品的体积分别是 $a 1$，$a 2$……$a n$。 John 可以从这些物品中选择一些，如果选出的物体的总体积是 $40$，那么利用这个神奇的口袋，John 就可以得到这些物品。 现在的问题是，John 有多少种不同的选择物品的方式。 输入格式 输入的第一行是正整数 $n$ $(1 \leq n \leq 20)$，表示不同的物品的数目。 接下来的 $n$ 行，每行有一个 $1$ 到 $40$ 之间的正整数，分别给出 $a 1$，$a 2$……$a n$ 的值。 输出格式 输出不同的选择物品的方式的数目。 输入样例 3 20 20 20 输出样例 3