006 - Xor JAPAN

問題文

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

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

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

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

制約

• 1 ≦ N ≦ 2 * 10⁵
• 0 ≦ A_i ＜ 2³² (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とするのが最適である.