Extra
Time
锦标赛 Time:1s Memory:50M AC:25% Submit:4

Description


贝西和她的朋友们在参加一年一度的“犇”(足)球锦标赛。FJ 的任务是让这
场锦标赛尽可能地好看。
一共有N 支球队参加这场比赛,每支球队都有一个特有的取值在1-230-1
之间的整数编号(即:所有球队编号各不相同)。
“犇”锦标赛是一个淘汰赛制的比赛——每场比赛过后,FJ 选择一支球队淘
汰,淘汰了的球队将不能再参加比赛。
锦标赛在只有一支球队留下的时候就结束了。
FJ 发现了一个神奇的规律:在任意一场比赛中,这场比赛的得分是参加比
赛两队的编号的异或(Xor)值。例如:编号
为12 的队伍和编号为20 的队伍之间的比赛的得分是24 分,因为
12(01100) Xor 20(10100) = 24(11000)。
FJ 相信比赛的得分越高,比赛就越好看,因此,他希望安排一个比赛顺序,
使得所有比赛的得分和最高。请帮助FJ 决定比赛的顺序
Input
The first line contains the single integer N. The following N lines contain
the N team IDs.
第一行包含一个整数N
接下来的N 行包含N 个整数,第i 个整数代表第i 支队伍的编号
Output
Output the maximum possible number of points that can be scored in the Superbull.
一行,一个整数,表示锦标赛的所有比赛的得分的最大值
Sample Input
4369 10
Sample Output
37
HINT
1<=N<=2000
样例解释:
FJ 先让编号为3 和编号为9 的队伍进行比赛,然后让编号为9 的队伍赢得
比赛(淘汰编号为6 的队伍),现在剩下了编号为6 9 10 的队伍。
然后他让编号为6 和编号为9 的队伍比赛,然后让编号为6 的队伍赢得比
赛。现在编号为6 10 的队伍留了下来
最后让编号为6 和编号为10 的队伍比赛,让编号为10 的队伍赢得比赛。
所有比赛的得分和就是: (3 Xor 9)+(6 Xor 9)+(6 Xor 10)=10+15+12=37