题目描述

有 n 种砝码，其中第 i 种砝码的重量为 $a_i$ 。每种砝码只 有一个(可能会输入相同重量的砝码）。求能组成多少种重量（不包括 0 ）。数据范围满足 n≤200， $a_i$ 的总和不超过 5000。

输入格式

第一行一个整数n，表示砝码的个数
接下来一行n个整数，表示每个砝码的重量

输出格式

最后能够称重的不同重量数量

样例 #1

样例输入 #1

2
1 2

样例输出 #1

3

提示

可以称出重量分别为1,2,3的重量