AI翻译，公式、数字等可能存在问题，如果存在问题，请点击上面查看英文版

分数：$500$分

题目描述

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

每只 Snuke Cat 都戴着一条红围巾，上面写着他最喜欢的非负整数。

最近，他们学到了一个叫 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$）的值为 $1$，如果 $x\_1, x\_2, \ldots, x\_n$ 中二进制表示在第 $2^k$ 位上有 $1$ 的整数个数为奇数，否则为 $0$。

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

他们想要快速使用这个操作，所以每个人都计算了除了自己围巾上的数字外其他数字的 xor。

我们知道 Snuke Cat $i$ 计算的 xor，即除了 Snuke Cat $i$ 围巾上的数字外其他数字的 xor 是 $a\_i$。利用这些信息，还原每个 Snuke Cat 围巾上的数字。

约束条件

• 输入的所有值都是整数。

• $2 \leq N \leq 200000$

• $N$ 是 偶数。

• $0 \leq a\_i \leq 10^9$

• 存在一组整数满足给定的信息。

输入

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

$N$

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

输出

打印一行，包含 $N$ 个用空格分隔的整数。

从左到右的第 $i$ 个整数应表示 Snuke Cat $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$

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