AT_abc141_f [ABC141F] Xor Sum 3

[problemUrl]: https://atcoder.jp/contests/abc141/tasks/abc141_f $ N $ 個の非負整数 $ A_1,\ A_2,\ ...,\ A_N $ があります。 このうち $ 1 $ 個以上 $ N-1 $ 個以下を赤色で、残りを青色で塗り分けることを考えます。 塗り分けの **美しさ** を、「赤く塗った整数の $ \text{XOR} $」と「青く塗った整数の $ \text{XOR} $」の和とします。 塗り分けの美しさの最大値を求めてください。 $ \text{XOR} $ とは $ n $ 個の非負整数 $ x_1,x_2,\ \ldots,\ x_n $ の $ \text{XOR} $ $ x_1\ \oplus\ x_2\ \oplus\ \ldots\ \oplus\ x_n $ は以下のように定義されます。 - $ x_1\ \oplus\ x_2\ \oplus\ \ldots\ \oplus\ x_n $ を二進表記した際の $ 2^k(k\ \geq\ 0) $ の位の数は $ x_1,x_2,\ \ldots,\ x_n $ のうち、二進表記した際の $ 2^k(k\ \geq\ 0) $ の位の数が $ 1 $ となるものの個数が奇数ならば $ 1 $、そうでなければ $ 0 $ となる。 例えば、$ 3\ \oplus\ 5\ =\ 6 $ となります。

N/A

N/A

### 制約 - 入力はすべて整数 - $ 2\ \leq\ N\ \leq\ 10^5 $ - $ 0\ \leq\ A_i\