[AdditionalFile114.zip](file://AdditionalFile114.zip?type=additional_file)

【题意】

给 $n$ 个数 $a_i$，从中任选若干个异或和，所有可能的异或和结果组成集合 $S$。

有 $m$ 次询问，每次询问给出一个整数 $k$ ，表示询问 $S$ 集合 中第 $k$ 小的值。

【输入格式】

第一行一个数 $n$（$1 \leq n \le 10^5$）。

下来 $n$ 个数 $a_i$（$0 \leq a_i \le 2 ^ {50}$）。

下来一个整数 $m$（$1 \leq m \le 10^5$）。

下来 $m$ 个整数 $k$ 。

【输出格式】

输出 $m$ 行，对应每一次询问的答案，第 $k$ 小的异或和。

如果集合 $S$ 的所有非空子集中，不同的异或和数量不足 $k$ ，输出 -1 。

【样例输入】

3
1 2 3
5
1 2 3 4 5
5 2 8

【样例输出】

0
1
2
3
-1