给定n个数字，a_1,a_2,...a_n，构成一个集合（本题中所指的集合元素允许相等），请计算有多少子集的和大于 00？
第一行：单个整数 nn
第二行：n个整数 ，a_1,a_2,...a_n
a_1,a_2,...a_nn
单个数字，表示有多少子集的和超过 00
3 -1 -2 4
4
50%数据，1\leq n \leq 20，-1000 \leq a_i \leq 1000
100%数据，1\leq n \leq 40，-10^9 \leq a_i \leq 10^9
样例说明
4>0
4-1>0
4-2>0
4-2-1>0
| Time Limit | 1 second |
| Memory Limit | 128 MB |