题目描述

给定n个不同的数，每个数都可以选（一次）或者不选。问最后能凑出多少种不同的和。

如n=3 a = {1,2,3} 有 1+2+3=6 1+2=3 1+3=4 1=1 2+3=5 2=2 3=3 什么都不选 = 0； 共7种

输入格式

一个正整数n,n<=15 后面n个数$a_i$，每个数<=100

输出格式

输出有多少种不同的和。

3
1 2 3

7