问题1632--【课课通-例题】9.10.1体积

1632: 【课课通-例题】9.10.1体积

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 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,每两个数之间用一个空格隔开。

输出

一行一个数,表示不同的体积和有多少种可能。

样例输入 Copy

3
1 3 4

样例输出 Copy

6

提示

【数据规模】
对于 30% 的数据满足:n≤5,V i ≤10。
对于 60% 的数据满足:n≤10,V i ≤20。
对于 100% 的数据满足:n≤20,1≤V i ≤50。