给定n个数字，a_1,a_2,...a_n，构成一个集合（本题中所指的集合元素允许相等），请计算有多少子集的和大于 $0$？

• 第一行：单个整数 $n$

• 第二行：n个整数 ，a_1,a_2,...a_n

a_1,a_2,...a_nn

• 单个数字，表示有多少子集的和超过 $0$

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