问题 BR: 异或的和

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:77 解决:18

题目描述

在摆了一个寒假之后,小L突然想起来自己的训练题单一道没刷,坏了,出大问题,但是第一道题他就不会:
有n个数,需要你把他们分为两个非空的集合a和b,然后要求出a中所有数的异或和与b中所有数的异或和的和的最大值。
小L知道你是一位佬,所以快教教他吧,Orz。

输入

$2\leq n\leq 10^{5}$
$1\leq x< 2^{60}$

输出

异或的和的最大值

样例输入 复制

3
3 6 5

样例输出 复制

12