Migrated from Lutece 1582 奇迹的魔法啊，再度出现！

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

想对你说的话，如山似海。——$Asahina\,Mirai$

决战之后，魔法界和无魔法界分离，为了和$Riko$再次相见，$Mirai$必须用经受考验，唤醒奇迹的魔法。
那考验就是——出现了$n$个非负整数$a_1,a_2,{\ldots},a_n$，
对于$m$次询问，第$j$次询问给定一个正整数$x_j$，
输出$max\{a_1\;XOR\;x_j\;\;,\;\;a_2\;XOR\;x_j\;\;,\;\;{\ldots}\;\;,\;\;a_n\;XOR\;x_j\}$。

$XOR$运算：$0\;XOR\;1\,=\;1\;$，$\;1\;XOR\;0\,=\;1\;$，$\;0\;XOR\;0\;=\;0\;$，$\;1\;XOR\;1\;=\;0\;$。
按位$XOR$运算：对两个数的二进制位依次进行$XOR$运算。
还对$XOR$运算不懂的请去百度或谷歌一下：异或。

Input

输入的第一行为一个正整数$n$，
接下来一行是$n$个非负整数$a_1,a_2,{\ldots},a_n$。
接下来为一个正整数$m$，
接下来一行，为$m$个非负整数$x_1,x_2,...,x_m$。

Output

输出$m$行，每行$1$个值，表示所求答案。

Samples

5
1 8 0 5 14
5
7 14 10 4 2

15
15
15
12
12

Note

$1{\leq}n{\leq}100000$，
$1{\leq}m{\leq}100000$，
$0{\leq}a_i{\leq}2147483647$，
$0{\leq}x_i{\leq}2147483647$

Resources

17暑假前集训-数据结构专题 By AutSky_JadeK，思路非原创