该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一个神奇的口袋，总的容积是 $40$，用这个口袋可以变出一些物品，这些物品的总体积必须是 $40$ 。John现在有$n$个想要得到的物品，每个物品的体积分别是$a1,a2,....,an$。John可以从这些物品中选择一些，如果选出的物品的总体积是 $40$，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。

输入

输入的第一行是正整数$n（1<=n<=20)$ ，表示不同的物品的数目。接下来的$n$行，每行有一个1到$40$之间的正整数，分别给出$a1, a2 ,…,an$的值。

输出

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

3
20
20
20

3