Description

给出 n 个非负整数，将数划分成两个集合，记为 1 号集合和 2 号集合。

x1为 1 号集合中所有数的异或和， x2 为 2 号集合中所有数的异或和。

在最大化x1+x2 的前提下，最小化 x1。

Format

Input

第一行包含一个整数 n。 n<=100000

第二行包含 n 个用空格隔开的数字，保证它们都是不超过 10^18 的非负整数。

Output

输出一行一个数， 表示最优方案中的 x1。

Samples

8
1 1 2 2 3 3 4 4

7