1332 - ^^

時間制限 2 秒 / メモリ制限 512 MB / 得点 100 / Writer NASSUN_ei1906 / x 24 / 統計 /


TLE
2sec
MLE
512MB
得点
100
8/16 23:26 テストケースに不備が見つかったため、リジャッジを行いました。

問題

長さ $N$ の数列 {$a_1,a_2,\ldots, a_N$} が与えられます。
各 $i$ $(1 \leq i \leq N)$ について、$a_i$ 以外の値のビットごとの排他的論理和を求めてください。

排他的論理和とは

入力

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

出力

各 $i$ について、$a_i$ 以外の値のビットごとの排他的論理和を出力せよ。
各出力の最後に改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

  • 入力はすべて整数
  • $3 \leq N \leq 10^5$
  • $1 \leq a_i \leq 10^{9}$

入出力例

入力例1

5
1 2 3 4 5

出力例1

0
3
2
5
4

解説

$i = 5$ のとき、
$1_{(10)} \ \mbox{ XOR } \ 2_{(10)} \ \mbox{ XOR } \ 3_{(10)} \ \mbox{ XOR } \ 4_{(10)} = 001_{(2)} \ \mbox{ XOR } \ 010_{(2)} \ \mbox{ XOR } \ 011_{(2)} \ \mbox{ XOR } \ 100_{(2)} = 100_{(2)} = 4_{(10)}$ となります。
なお、$a \ \mbox{ XOR } \ b$ は $a$ と $b$ のビットごとの排他的論理和を表します。


入力例2

3
3 3 3

出力例2

0
0
0