AT_abc304_g [ABC304G] Max of Medians
Description
[problemUrl]: https://atcoder.jp/contests/abc304/tasks/abc304_g
長さ $ 2N $ の数列 $ A\ =\ (A_1,\ A_2,\ \ldots,\ A_{2N}) $ が与えられます。
数列 $ A $ の要素を並べ替えることによって長さ $ N $ の数列 $ (A_1\ \oplus\ A_2,\ A_3\ \oplus\ A_4,\ \ldots,\ A_{2N-1}\ \oplus\ A_{2N}) $ の中央値として得ることのできる最大の値を求めてください。
ここで、$ \oplus $ はビットごとの排他的論理和を表します。
ビットごとの排他的論理和とは? 非負整数 $ A,\ B $ のビットごとの排他的論理和 $ A\ \oplus\ B $ は、以下のように定義されます。 - $ A\ \oplus\ B $ を二進表記した際の $ 2^k $ ($ k\ \geq\ 0 $) の位の数は、$ A,\ B $ を二進表記した際の $ 2^k $ の位の数のうち一方のみが $ 1 $ であれば $ 1 $、そうでなければ $ 0 $ である。
例えば、$ 3\ \oplus\ 5\ =\ 6 $ となります (二進表記すると: $ 011\ \oplus\ 101\ =\ 110 $)。 また、長さ $ L $ の数列 $ B $ に対して $ B $ の中央値とは、$ B $ を昇順にソートして得られる数列を $ B' $ として $ B' $ の $ \lfloor\ \frac{L}{2}\ \rfloor\ +\ 1 $ 番目の値のことを指します。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_{2N} $
Output Format
答えを出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 10^5 $
- $ 0\ \leq\ A_i\