配点 : $500$ 点

問題文

猫のすぬけくんが $N (\textbf{偶数})$ 匹います。各すぬけくんには $1, 2, \ldots, N$ の番号が振られています。

各すぬけくんは首に赤いスカーフを巻いており、スカーフにはそのすぬけくんが一番好きな非負整数が $1$ つ書き込まれています。

すぬけくんたちは最近、整数の xor（排他的論理和）と呼ばれる演算を覚えました。

xor とは

$n$ 個の非負整数 $x_1,x_2, \ldots, x_n$ について、それらの xor、 $x_1 \sim \textrm{xor} \sim x_2 \sim \textrm{xor} \sim \ldots \sim \textrm{xor} \sim x_n$ は以下のように定義されます。

• $x_1 \sim \textrm{xor} \sim x_2 \sim \textrm{xor} \sim \ldots \sim \textrm{xor} \sim x_n$ を二進表記した際の $2^k(k \geq 0)$ の位の数は、$x_1,x_2, \ldots, x_n$ のうち、二進表記した際の $2^k(k \geq 0)$ の位の数が $1$ となるものの個数が奇数ならば $1$、そうでなければ $0$ となる。

例えば、$3 \sim \textrm{xor} \sim 5 = 6$ となります。

早速この演算を使いたくなったすぬけくんたちは、自分以外のすぬけくんのスカーフに書かれた整数の xor を計算することにしました。

番号 $i$ が振られたすぬけくんが計算した、自分以外のすぬけくんのスカーフに書かれた整数の xor が $a_i$ であることが分かっています。 この情報を元に、各すぬけくんのスカーフに書かれた整数を特定してください。

制約

• 入力はすべて整数である
• $2 \leq N \leq 200000$
• $N$ は$\textbf{偶数}$
• $0 \leq a_i \leq 10^9$
• 与えられた情報と整合するようなスカーフ上の整数の組合せが存在する

入力

入力は以下の形式で標準入力から与えられる。

$N$

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

出力

$1$ 行に $N$ 個の整数を空白区切りで出力せよ。

このうち左から $i$ 番目の整数は、番号 $i$ が振られたすぬけくんのスカーフに書かれた整数を表すものとする。

与えられた条件を満たす解が複数存在する場合、どれを出力しても構わない。

4
20 11 9 24

26 5 7 22

• $5 \sim \textrm{xor} \sim 7 \sim \textrm{xor} \sim 22 = 20$
• $26 \sim \textrm{xor} \sim 7 \sim \textrm{xor} \sim 22 = 11$
• $26 \sim \textrm{xor} \sim 5 \sim \textrm{xor} \sim 22 = 9$
• $26 \sim \textrm{xor} \sim 5 \sim \textrm{xor} \sim 7 = 24$

より、この出力は与えられた情報と整合します。