問題文

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

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

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

xor とは

$n$ 個の非負整数 $x_1,x_2, \\ldots, x_n$ について、それらの xor、 $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^k(k \\geq 0)$ の位の数は、$x_1,x_2, \\ldots, x_n$ のうち、二進表記した際の $2^k(k \\geq 0)$ の位の数が $1$ となるものの個数が奇数ならば $1$、そうでなければ $0$ となる。

例えば、$3~\\textrm{xor}~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$ が振られたすぬけくんのスカーフに書かれた整数を表すものとする。

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

入力例 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$

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