1034:不同的和

给你 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个不同的和。