分数: 600 点
问题陈述
我们有 N 非负整数: A_1, A_2, ..., A_N.
考虑至少绘制一个,最多绘制一个 其中 N-1 整数为红色,其余为蓝色。
让 美女 长度为 $$$m$$$ 的数组 $$$b$$$ 的 这幅画是 \text{XOR} 涂成红色的整数,加上 \text{XOR} 的整数涂成蓝色。
找到这幅画的最大可能的美感。
什么是 \text{XOR}?
按位 \text{XOR} x_1 \oplus x_2 \oplus \ldots \oplus x_n of n 非负整数 x_1, x_2, \ldots, x_n 定义如下:
- 当 x_1 \oplus x_2 \oplus \ldots \oplus x_n 以基数 2 书写,即 2^k的地点 (k \geq 0)是 1 如果其中的整数个数 x_1, x_2, \ldots, x_n 其二进制表示有 1 在 2^k的位置是奇数,并且 0 如果该计数是偶数。
约束
- 输入中的所有值都是整数。
- 2 \leq N \leq 10^5
- 0 \leq A_i < 2^{60}\ (1 \leq i \leq N)
输入
输入由标准输入按以下格式给出:
N A_1 A_2 ... A_N
输出
打印出尽可能美丽的画作。
示例输入 1
3 3 6 5
示例输出 1
12
如果我们画 3, 6, 5 分别在蓝色、红色、蓝色中,美女会 (6) + (3 \oplus 5) = 12.
没有办法绘制整数,从而比 12,所以答案是 12.
示例输入 2
4 23 36 66 65
示例输出 2
188
示例输入 3
20 1008288677408720767 539403903321871999 1044301017184589821 215886900497862655 504277496111605629 972104334925272829 792625803473366909 972333547668684797 467386965442856573 755861732751878143 1151846447448561405 467257771752201853 683930041385277311 432010719984459389 319104378117934975 611451291444233983 647509226592964607 251832107792119421 827811265410084479 864032478037725181
示例输出 3
2012721721873704572
A_i 答案可能不适合 32- 位整数类型。