g6-07932. 子集异或值种数 未做

给定 $n$ 个整数，考虑所有 $2^n$ 个子集（包括空集）。求这些子集的异或和一共有多少种不同的取值。

第一行一个整数 $n$。

第二行 $n$ 个整数 $a_1,a_2,\dots ,a_n$。

一行一个整数，表示不同异或和的个数。

输入 1

2
1 2

输出 1

4

输入 2

2
1 1

输出 2

2

对于所有数据，$1\le n\le 20$，$0\le a_i\le 10^9$。