题目描述

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

输入格式

• 第一行：单个整数 $n$
• 第二行：$n$ 个整数 $a_1, a_2, \dots, a_n$

输出格式

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

3
-1 -2 4

4

样例解释 1

4>0 4-1>0 4-2>0 4-2-1>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$