#5460. Set

内存限制:256 MiB 时间限制:3 Sec

题目描述

给出 n 个非负整数,将数划分成两个集合,记为 1 号集合和 2 号集合。 x1
为 1 号集合中所有数的异或和, x2 为 2 号集合中所有数的异或和。在最大化
x1+x2 的前提下,最小化 x1。

输入格式

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

输出格式

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

样例

样例输入


			
8
1 1 2 2 3 3 4 4

样例输出


			
7

数据范围与提示