A. 体积

时间限制:1 s 空间限制:256 MB

有n件物品，每件物品有一个体积，求从中取出若干件物品能够组成的不同体积和有多少种可能。例如，n=3，=(1,3,4)，那么输出6，6种方案不同体积有1，3，4，5，7，8（n≤20,1≤≤50）

输入

第一行：N

接下来输入n个数，表示每一个物品的体积。

输出

输出组成不同体积和有多少种可能。

样例

样例输入1

3
1 3 4

样例输出1

6

 分析：

        这道题数据量不大，每个数据只有选和不选的可能