小 A 老师带领编程班的同学们举办篝火晚会。
晚会共有 N 位同学参加。晚会上,老师安排大家玩一个游戏,既然是编程班的游戏,当然要和编程有关系啦。
游戏的内容是这样的:每位同学任意找另一位同学和自己一组,每组的得分为两位同学年龄异或的结果。如果有同学没有找到另外一位同学和自己一组,那么这位同学一个人一组,该组得分为 0 。
请你编程计算出,游戏中可能产生的最大得分,是多少分?
第 1 行输入整数 N。
第 2 行读入 N 个整数,数字之间用空格隔开。
输出最大可能的得分。
6 13 2 7 20 6 23
26
12 28 25 4 11 26 22 1 4 15 19 19 8
30
11 6 23 14 3 4 23 8 28 36 25 4
61
年龄为 13 和 23 的同学分到一组之后,异或的结果最大,最大得分是 26 分。
对于 40% 的数据,满足 1 \le N \le 1000。
对于 100% 的数据,满足 1 \le N \le 10^5,每位同学的年龄值在 [1,10^9] 的范围内。