测试数据来自 system/1016

Description

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

Format

Input

第一行一个数 \(n\)。

第二行 \(n\) 个数，表示集合 \(S\)。

Output

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

Sample 1

Input

3
5 2 8

Output

15

Limitation

Data

\(1 \le n \le 50,1 \le S_i \le 2^{50}\)

Time and Space

1s, 125MB.

Source

loj #113

update by Shuchong