题目描述

给定 $n$ 个非负整数，将它们分成两组。记其中一组异或和为 $a$，令一组异或和为 $b$，求 $a+b$ 的最大值。

输入格式

第一行一个整数 $N(2 \le N \le 10^5)$。

第二行 $N$ 个整数 $A_i(0 \le A_i < 2^{60})$。

输出格式

$a+b$ 的最大值。

3
3 6 5

12

4
23 36 66 65

188

20
1008288677408720767 539403903321871999 1044301017184589821 215886900497862655 504277496111605629 972104334925272829 792625803473366909 972333547668684797 467386965442856573 755861732751878143 1151846447448561405 467257771752201853 683930041385277311 432010719984459389 319104378117934975 611451291444233983 647509226592964607 251832107792119421 827811265410084479 864032478037725181

2012721721873704572