配点 : 800 点
問題文
长度 N 序列 有 a 。i 个元素是 a_i 。
二王后君是 对于 a ,执行以下操作。 0 次。 满足
- 操作:1 < i < N 的整数 选择 i , 将每个替换为a_{i-1} 在 a_{i-1} \ {\rm{XOR}} \ a_{i} 请输出添加了a_{i+1} 在 a_{i+1} \ {\rm{XOR}} \ a_{i} 。这里 {\rm{XOR}} 表示按位异或符号。
0 多次执行操作后 找到按字典顺序排列的最小可能数字序列 a 。
制約
- 1 \leq N \leq 10^5
- 0 \leq a_i \leq 10^{9}
- 给出的所有输入均为整数 通过
入力
输入是按以下格式从标准输入给出的。
N
a_1 a_2 ... a_{N}
出力
输出答案。
入力例1
3 2 3 1
出力例1
1 3 2
- 1 操作, 您可以将其更改为(2,3,1) \rightarrow (2 \ \rm{XOR} \ 3, 3, 1 \ \rm{XOR} \ 3) = (1,3,2) 。
入力例2
5 1 1 3 2 1
出力例2
0 1 0 2 3
入力例3
15 454149310 980904516 263802120 650414794 570152508 496610001 940998475 895836185 33049807 966544922 733719158 536712208 292230877 949871052 342421559
出力例3
23988306 158687594 74711974 280079291 131007899 572247609 33049807 210457501 22094817 292230877 86347283 143004158 53812512 67781078 644469472