题目描述

有一个神奇的口袋，总的容积是 $40$，用这个口袋可以变出一些物品，这些物品的总体积必须是 $40$。John现在有 $N$ 个想要得到的物品，每个物品的体积分别是 $a_1,a_2,\dots,a_n$。John可以从这些物品中选择一些，如果选出的物体的总体积是 $40$，那么利用这个神奇的口袋，John就可以得到这些物品。

现在的问题是，John有多少种不同的选择物品的方式。

输入格式

输入的第一行是正整数 $N$，表示不同的物品的数目。

接下来的 $N$ 行，每行有一个 $1$ 到 $40$ 之间的正整数，分别给出 $a_1,a_2,\dots,a_n$ 的值。

输出格式

输出不同的选择物品的方式的数目。

3
20
20
20

3

数据范围

• 对于 $100\%$ 的数据，$1\le N \le 20$