4936 - 数字集合
题目描述
有一个长度为 n 的数列 a[1..n]。
你可以从中选择任意 0 个或多个元素求和，每个最多选一次，请编程求出最多能形成多少种不同的和。
输入
第 1 行读入整数 n。
第 2 行读入 n 个整数 a_1, a_2, \dots, a_n。
输出
输出一个整数，表示最多能形成多少种不同的和。
样例
输入
3 1 3 4
输出
7
说明
样例解释
可能的和：0, 1, 3, 4, 1+3=4, 1+4=5, 3+4=7, 1+3+4=8。因此共有 7 种不同的和。
数据范围
对于所有的测评数据，满足 1 ≤ n ≤ 100，1 ≤ a_i ≤ 10^4。
标签
