E - Red Scarf

题目描述

矿里有个家的assassin养了$N$（$N$为偶数）只可爱的橘猫！他给每个橘猫买了一个项链，并且让每只橘猫在自己的项链上写上自己最喜欢的非负整数。这些可爱的橘猫最近学会了一个新的运算：异或（xor）。

于是每只橘猫都把除自己外所有项链上的非负整数都异或了起来得到$a_i$，并且把自己项链上原先的数字擦掉了，写上了$a_i$，他们想考考assassin，看他能不能恢复所有橘猫的项链上原先的数字。

如果assassin无法做到所有橘猫都会离家出走！所以快帮帮assassin。

输入格式

第一行一个整数，表示$N$（$N$为偶数）。

第二行$N$个整数，表示$a_i$。

输出格式

一行，共$N$个整数，分别表示每只橘猫项链上原先的数字。

样例数据

input

4

20 11 9 24

output

26 5 7 22

$5 xor 7 xor 22 = 20$

$26 xor 7 xor 22 = 11$

$26 xor 5 xor 22 = 9$

$26 xor 5 xor 7 = 24$

数据规模与约定

$1 \le N \le 200000$。

$N$保证为偶数。

$1 \le a_i \le 1 \times 10^9$。

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$

注意事项

行末不能输出空格