红围巾

题目描述

有 $N$ 只($N$ 为偶数)猫咪すぬけ君,编号为 $1, 2, \ldots, N$。

每只すぬけ君的脖子上都围着一条红色围巾,围巾上写着该すぬけ君最喜欢的 $1$ 个非负整数。

すぬけ君们最近学会了叫作「整数 xor(按位异或)」的运算。

xor 是指:

对于 $n$ 个非负整数 $x_1,x_2, \ldots, x_n$,它们的 xor $x_1~\textrm{xor}~x_2~\textrm{xor}~\ldots~\textrm{xor}~x_n$ 定义如下:

• $x_1~\textrm{xor}~x_2~\textrm{xor}~\ldots~\textrm{xor}~x_n$ 用二进制表示时,$2^k(k \geq 0)$ 位上的数字是:在 $x_1,x_2, \ldots, x_n$ 中,二进制表示时 $2^k(k \geq 0)$ 位为 $1$ 的个数若为奇数则为 $1$,否则为 $0$。

例如,$3~\textrm{xor}~5 = 6$。

迫不及待想用这个运算的すぬけ君们决定计算除自己以外所有すぬけ君的围巾上写的整数的 xor。

已知编号为 $i$ 的すぬけ君计算出的、除自己以外所有すぬけ君的围巾上写的整数的 xor 为 $a_i$。 请根据这些信息,确定每只すぬけ君的围巾上写的整数。

输入格式

输入按以下格式从标准输入给出:

$N$
$a_1$ $a_2$ $\ldots$ $a_N$

输出格式

在一行中输出 $N$ 个整数,以空格分隔。

其中从左数第 $i$ 个整数表示编号为 $i$ 的すぬけ君的围巾上写的整数。

如果满足给定条件的解有多个,输出任意一个均可。

样例

4
20 11 9 24

26 5 7 22

验证:

• $5~\textrm{xor}~7~\textrm{xor}~22 = 20$
• $26~\textrm{xor}~7~\textrm{xor}~22 = 11$
• $26~\textrm{xor}~5~\textrm{xor}~22 = 9$
• $26~\textrm{xor}~5~\textrm{xor}~7 = 24$

因此,这个输出与给定信息一致。

数据范围

• 输入均为整数
• $2 \leq N \leq 200000$
• $N$ 是偶数
• $0 \leq a_i \leq 10^9$
• 存在与给定信息一致的围巾上的整数组合

提示

答案不唯一,输出任意合法解即可。