006 - Xor JAPAN

時間制限 1 秒 / メモリ制限 64 MB / 得点 100 / x 3 /


TLE
1sec
MLE
64MB
得点
100

問題文

長さNの非負整数列Aがあります.

$f(X)$ = ($X$xor$A_1$) + ($X$xor$A_2$) + ... + ($X$xor$A_N$)とします.($X$は$0$以上232未満の整数とする)

ここで、非負整数$a$, $b$に対して、$a$xor$b$は$a$と$b$のビットごとの排他的論理和を表します.

$f(X)$の最大値を求めなさい.

▼XORについて

制約

  • 1 ≦ N ≦ 2 * 105
  • 0 ≦ Ai232 (1 ≦ i ≦ N)

$N$, $A_i$ともに整数

入力

以下の形式で標準入力より与えられる.

N
A1 A2 ... AN

出力

$f(X)$の最大値を1行に出力しなさい.

$X$ではなく、$f(X)$を求めることに注意せよ.

入出力例

入力

5
2 19 200007007 2235007207 23

出力

19039822250

この場合は$X$=4294967272とするのが最適である.