题目描述

给定 $n$ 个数字 $a_1,a_2,...,a_n$，请统计能从 $1\sim n$ 中，选出多少种不同的下标子集，使得这些下标对应的数字之和为 $0$。
注意空集与全集也是子集中的一种。

输入格式

第一行，单个整数表示 $n$
第二行，$n$ 个整数表示 $a_1,a_2,...,a_n$。

输出格式

单个整数：表示归零子集的数量。

输入输出样例 #1

输入 #1

4
2 -1 -2 1

输出 #1

4

说明/提示

$1\le n\le 22,-10^6\le a_i\le 10^6$。