分数: 500 点
问题陈述
有 N 潜伏猫编号 1, 2, \ldots, N,其中 N is 甚至.
每只 Snuke Cat 都戴着一条红领巾,上面写着他最喜欢的非负整数。
最近,他们学习了一个叫做xor(异或)的运算。
什么是异或?
对于 n 非负整数 x_1, x_2, \ldots, x_n,他们的异或, 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 书写,即 2^k的地点 (k \geq 0)是 1 如果其中的整数个数 x_1, x_2, \ldots, x_n 其二进制表示有 1 在 2^k的位置是奇数,并且 0 如果该计数是偶数。
他们想快速使用这个操作,所以他们每个人都计算了写在自己的围巾上的整数的异或,除了他的围巾。
我们知道 Snuke Cat 计算出的异或 i,即除了 Snuke Cat 的围巾之外的围巾上写的整数的异或 i is a_i。 使用此信息,恢复写在每只 Snuke Cat 围巾上的整数。
约束
- 输入中的所有值都是整数。
- 2 \leq N \leq 200000
- N is 甚至.
- 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
因此,此输出与给定信息一致。