| 问题描述 |
|---|
已知有n个物品，每个物品的体积分别是a1，a2……an。 可以从这些物品中选择一些，要求总体积是40，现在的问题是，有多少种不同的选择物品的方式？ |
| 输入描述 |
输入的第一行是正整数n (1 <= n <= 40)，表示不同的物品的数目。 接下来的一行，有n个1到40之间的正整数(以空格隔开)，分别给出a1，a2……an的值。 |
| 输出描述 |
输出不同的选择物品方式的总数目，以换行符结束。 |
| 样例输入复制样例 |
3 20 20 20 |
| 样例输出 |
3 |
| 相关 |