← 返回题目列表

AtCoder · abc171_e

E. 红领巾

中文机器翻译题面 查看原题

分数: 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 如果该计数是偶数。
例如, 3~\textrm{xor}~5 = 6.

他们想快速使用这个操作,所以他们每个人都计算了写在自己的围巾上的整数的异或,除了他的围巾。

我们知道 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

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