Description

给定 $n$ 个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。

Input Format

第一行一个数 $n$，表示元素个数。

接下来一行 $n$ 个数。

Output Format

输出一行一个整数，表示答案。

2
1 1

1

4
1 5 9 4

13

Hint

$1\leq n\leq 50$，$0\leq S_i<2^{50}$。