Description

这是一道模板题。

给由 $n$ 个数组成的一个可重集 $S$，求一个集合 $T \subseteq S$，使 $ T_1 \mathbin{\text{xor}} T_2 \mathbin{\text{xor}} \ldots \mathbin{\text{xor}} T_{|T|} $ 最大。

Input

第一行一个数 $n$。 第二行 $n$ 个数，表示集合 $S$。

Output

$ T_1 \mathbin{\text{xor}} T_2 \mathbin{\text{xor}} \ldots \mathbin{\text{xor}} T_{|T|} $ 的最大值。

Samples

3
5 2 8

15

Limitation

$ 1 \\leq n \\leq 50, 0 \\leq S_i \\leq 2 ^ {50} $