足球赛
时间限制:1秒 内存限制:256M
【问题描述】
小H和他的同学们在参加一年一度的校园足球赛。大H的任务是让这场足球赛尽可能地好看。
一共有 \(N\) 个班级球队参加这场比赛,每支球队都有一个独一无二的特征值 \(a_i\)。足球赛是一个淘汰赛制的比赛——每场比赛过后,大H选择一支球队淘汰,淘汰了的球队将不能再参加比赛。足球赛在只有一支球队留下的时候就结束了。
大H发现了一个神奇的规律:在任意一场比赛中,这场比赛的得分是参加比赛两队的编号的异或(Xor)值。例如:编号为12的队伍和编号为20的队伍之间的比赛的得分是24分,因为 \(12\ Xor\ 20 = (01100)_2\ Xor\ (10100)_2 = 24\)。
大H相信比赛的得分越高,比赛就越好看,因此,他希望安排一个比赛顺序,使得所有比赛的得分和最高。
【输入格式】
第一行包含一个整数 \(N\)。
接下来的 \(N\) 行包含 \(N\) 个整数,第 \(i\) 个整数代表第 \(i\) 支队伍的编号 \(a_i\)。
【输出格式】
一个整数,表示足球赛的所有比赛的得分的最大值。
【输入输出样例】
Input
4
3
6
9
10
Output
37
【数据说明】
对于 \(100\%\) 的数据 \(1≤N≤2000\),\(0≤ai≤2^{30}-1\)。
【来源】
Mr.he