第一行:一个整数n
第二行:n个整数ai
4 2 2 12 17
8
样例解释
取1个数:可以取第1个数2,取第2个数2,第4个数17 有三种方案
取2个数:可以取第1,4两个数,取第2,4两个数,取3,4两个数 有三种方案
取3个数:可以取第1,3,4三个数,2,3,4三个数,有两种方案
取4个数:没有
数据范围
1<=n<=20
任意整数的和都小于10^7大于等于0
dfs,搜索,埃氏筛法