题目描述
我们有 N 个非负整数:A1,A2,...,AN。
考虑将其中至少一个、最多 N−1 个整数涂成红色,其余的涂成蓝色。
定义绘画的“美观度”为红色区域中整数的异或和加上蓝色区域中整数的异或和。
找到绘画的最大可能美观度。
什么是异或(XOR)?
对于 n 个非负整数 x1,x2,...,xn,异或运算 x1⊕x2⊕…⊕xn 的定义如下:
- 当将 x1⊕x2⊕…⊕xn 转化为二进制时,在第 2k 位(k≥0)的数字为 1,当且仅当 x1,x2,...,xn 中具有该位为 2k 的二进制表示中的 1 的整数数量是奇数时,该位为 1;否则,该位为 0。
例如,3⊕5=6。
约束条件
- 输入数据中的所有值都是整数。
- 2≤N≤105
- 0≤Ai<260 (1≤i≤N)
输入格式
从标准输入读入输入数据,输入格式如下:
N
A1 A2 ... AN
输出格式
输出绘画的最大可能美观度。
示例输入1
示例输出1
如果我们将整数 3、6、5 涂成蓝色、红色、蓝色,那么美观度将是 (6)+(3⊕5)=12。
没有比 12 更高美观度的涂法,因此答案是 12。
示例输入2
示例输出2
示例输入3
示例输出3
Ai 和答案可能无法适应 32 位整数类型。