暂无测试数据。

给定 $n$ 个数 $A_i$，你需要将他们划分成两个集合 $B$ 和 $C$，使得 $B$ 中所有数的异或等于 $C$ 中所有数的异或。

现在你需要求出有几种不同的划分方法，注意 $B$ 和 $C$ 不可以为空集。

定义一个集合的异或为：把这个集合里的所有数异或起来得到的值。

输入格式

第一行一个正整数 $n$；

第二行 $n$ 个非负整数，第 $i$ 个表示 $A_i$。

$1 \le n \le 50$，$0 \le A_i \le 10^9$

输出格式

输出方案数。

注意可能存在 $A_i = A_j, i \not = j$ 的情况，此时我们认为 $A_i$ 与 $A_j$ 是不同的。

2
1 1

2