题目描述

有 $N$ 只 Snuke 猫，编号为 $1, 2, \\ldots, N$，其中 $N$ 是偶数。

每只 Snuke 猫都戴着一条红色的围巾，围巾上写着它们最喜欢的非负整数。

最近，它们学会了一种叫做异或（xor）的运算。

什么是异或？

对于 $n$ 个非负整数 $x_1, x_2, \\ldots, x_n$，它们的异或运算被定义如下：

• 当将 $x_1~\\textrm{xor}~x_2~\\textrm{xor}~\\ldots~\\textrm{xor}~x_n$ 以二进制表示时，第 $2^k$ 位（$k \\geq 0$）的数字为 $1$，当且仅当 $x_1, x_2, \\ldots, x_n$ 中二进制表示中第 $2^k$ 位为 $1$ 的数字个数为奇数，否则为 $0$。

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

它们想要快速使用这种操作，所以每只猫都计算了除自己围巾上的整数外其他围巾上整数的异或结果。

我们知道 Snuke 猫 $i$ 计算的异或结果，即除了 Snuke 猫 $i$ 的围巾上整数以外的所有围巾上整数的异或结果是 $a_i$。根据这个信息，恢复每只 Snuke 猫围巾上的整数。

约束条件

• 输入中的所有值都是整数。
• $2 \\leq N \\leq 200000$
• $N$ 是偶数。
• $0 \\leq a_i \\leq 10^9$
• 存在一组整数使得它们与给定的信息一致。

输入

输入以以下格式从标准输入给出：

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

输出

以空格分隔的 $N$ 个整数的一行。

从左边开始的第 $i$ 个整数代表 Snuke 猫 $i$ 围巾上写着的整数。

如果有多个可能的解，你可以输出其中任意一个。

示例输入1

4
20 11 9 24

示例输出1

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$

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