3789: 体积
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：97
解决：42
题目描述
给你n个物品，每种物品有一个体积Vi，求从中取出若干物品能够组成的不同的体积和有多少种可能。
例如，n=3，Vi=（1，3，4），那么输出6，6种不同体积和具体为1、3、4、5、7、8。
n<=19,1<=Vi<=50。
[输入样例]
3
1 3 4
[输出样例]
6
[数据限制]
30% n=5 vmax<=10
60% n=10 vmax<=20
data7 n=12
data8 n=13
data9 n=15
data0 n=19
vmax<=50
输入
1
输出
1
样例输入 复制
1样例输出 复制
1