2701 - 篝火晚会

题目描述

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
说明

样例 1 解释

年龄为 1323 的同学分到一组之后,异或的结果最大,最大得分是 26 分。

数据范围

对于 40% 的数据,满足 1 \le N \le 1000

对于 100% 的数据,满足 1 \le N \le 10^5,每位同学的年龄值在 [1,10^9] 的范围内。

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 基础


上一题 下一题