1034:不同的和

时间限制: 1 S | 内存限制: 65536 KB
Accept: 15 | Submit: 59
[提交] [状态] [讨论版]
描述

给你 n 个数字,你可以从中取出任意多个数字进行求和,问:你最多可以求出多少不同的和。

注意:当你选取的数字个数为0时,求得的和就为0。

输入

第一行是一个正整数 n 代表总共有 n 个数字。(1 <= n <= 20)

然后是 n 个正整数 ai 。(1 <= ai <= 1e8)

输出

你可以从这 n 个数字中求出多少不同的和,然后换行。

样例输入

3

1 2 3

样例输出

7


HINT

在样例中,你可以求出 0、1、2、3、4、5、6 这7个不同的和。

来源
admin_17