题目描述

给出 $n$ 件物品，每件有一个体积 $V_i$。从中取出若干件，求能组成的不同体积和有多少种。例如 $n=3$、$V=(1,3,4)$ 时，能组成 $1,3,4,5,7,8$ 共 $6$ 种。

输入格式

第一行一个整数 $n$；第二行 $n$ 个整数，表示各物品体积。

输出格式

一行一个整数，表示不同体积和的个数。

输入示例 1

5
2 2 4 9 7

输出示例 1

15

约束条件

• $1 \le n$