题目描述

有 $n$ 件物品，体积分别为 $v_i$。从中选择一个或多个物品，每件最多选一次。求能够得到多少种不同的体积和，相同体积和只计一次。

输入格式

第一行 $n$。第二行 $n$ 个正整数 $v_i$。

输出格式

输出不同的正体积和数量。

样例

3
1 3 4

6

数据范围

对于30%的数据，$n\le5,v_i\le10$；对于60%的数据，$n\le10,v_i\le20$；对于100%的数据，$1\le n\le20,1\le v_i\le50$。