题目描述

给你 $n$ 件物品，每件物品有一个体积 $v_i$，求从中取出若干件物品能够组成的不同的体积和有多少种可能。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数 $v_1,v_2,\ldots,v_n$。

输出格式

输出答案。

3
1 3 4

6

数据范围

对于 $30\%$ 的数据满足：$n≤5,v_i≤10$；

对于 $60\%$ 的数据满足：$n≤10,v_i≤20$；

对于 $100\%$ 的数据满足：$n≤20,v_i≤50$。