| 问题描述 |
|---|
给你 n 个数字，你可以从中取出任意多个数字进行求和，问：你最多可以求出多少不同的和。 注意：当你选取的数字个数为0时，求得的和就为0。 |
| 输入描述 |
第一行是一个正整数 n 代表总共有 n 个数字。(1 <= n <= 20) 然后是 n 个正整数 ai 。(1 <= ai <= 1e8) |
| 输出描述 |
你可以从这 n 个数字中求出多少不同的和，然后换行。 |
| 样例输入复制样例 |
3 1 2 3 |
| 样例输出 |
7 |
| 提示说明 |
在样例中，你可以求出 0、1、2、3、4、5、6 这7个不同的和。 |
| 相关 |