Problem G: "犇"球锦标赛

Problem G: "犇"球锦标赛

Time Limit: 2 Sec  Memory Limit: 128 MB
Submit: 158  Solved: 34
[Submit] [Status] [Web Board] [Creator:]

Description

贝西和她的朋友们在参加一年一度的“犇”球锦标赛。FJ的任务是让这场锦标赛尽可能地好看。一共有N支球队参加这场比赛,每支球队都有一个特有的取值在1-2^30之间的整数编号(即:所有球队编号各不相同)。“犇”锦标赛是一个淘汰赛制的比赛——每场比赛过后,FJ选择一支球队淘汰,淘汰了的球队将不能再参加比赛。锦标赛在只有一支球队留下的时候就结束了。FJ发现了一个神奇的规律:在任意一场比赛中,这场比赛的得分是参加比赛两队的编号的异或(Xor)值。例如:编号为12的队伍和编号为20的队伍之间的比赛的得分是24分,因为 12(01100) Xor 20(10100) = 24(11000)。FJ相信比赛的得分越高,比赛就越好看,因此,他希望安排一个比赛顺序,使得所有比赛的得分和最高。请帮助FJ决定比赛的顺序

Input

第一行包含一个整数N接下来的N行包含N个整数,第i个整数代表第i支队伍的编号, 1<=N<=2000

Output

一行,一个整数,表示锦标赛的所有比赛的得分的最大值

Sample Input Copy

4
3
6
9
10

Sample Output Copy

37