5777 - 体积
时间限制 : 1 秒
内存限制 : 64 MB
给出 n 件物品，每件物品有一个体积 V i ，求从中取出若干件物品能够组成的不同的体积和有多少种可能。例如，n=3，V i=（1,3,4），那么输出6,6种不同体积和具体为1,3,4,5,7,8。
输入
第 1 行 1 个正整数，表示 n。
第 2 行 n 个正整数，表示 V i，每两个数之间用一个空格隔开。
输出
一行一个数，表示不同的体积和有多少种可能。
样例
输入
一行一个数，表示不同的体积和有多少种可能。
输出
6
提示
【数据规模】
对于 30% 的数据满足：n≤5，V i ≤10。
对于 60% 的数据满足：n≤10，V i ≤20。
对于 100% 的数据满足：n≤20，1≤V i ≤50。
来源
课课通