2. Superbull

【题目描述】

贝茜和她的朋友们在每年的 Superbull 冠军赛玩 hoofball，农民约翰负责组织比赛，要使比赛尽可能精彩。共有 $N（1≤N≤2000）$ 队参加 superbull 比赛。每队分配 $1$ 个不同的整数 $ID$（$1 \sim 2^{30}-1$） 以区分不同的球队。这个 superbull 的每一场比赛都是一个淘汰赛，农民约翰选择哪一队从 superbull 中被淘汰。这个 superbull 结束时，只剩下一个团队仍然存在。

农民约翰注意到比赛的得分有一个非常不寻常的特性！任何一场比赛，两支球队的综合得分总是以两队 $ID$ 号按位异或（$XOR$）的值结束。

例如，如果两队的 $ID$ 分别是 $12$ 和 $20$，那这场比赛的得分将是 $24$ 点，即 $01100$ $XOR$ $10100$ $=$ $11000$。

农民约翰相信一场比赛的得分可以得更多的点，该比赛才更精彩。因此，他要选择一个合适的比赛序列，使 superbull 的总得分最大化。请帮助农民约翰组织比赛。

【输入格式】

第一行包含一个整数 $n$;

以下 $N$ 行包含 $N$ 组 $ID$。

【输出格式】

输出一个的最大可能整数，superbull 比赛中总的得分点数。

【样例输入】

4
3
6
9
10

【样例输出】

37

【样例说明】

$3\ XOR\ 9\ =\ 10$（淘汰 $3$）

$6\ XOR\ 9\ =\ 15$（淘汰 $9$）

$6\ XOR\ 10\ =\ 12$（淘汰 $6$）

总得分：$10\ +\ 15\ +\ 12\ =\ 37$

注：按位异或运算，通常用 ^ 符号，它是对两个二进制整数的每一位按位执行逻辑异或运算。

异或运算的规则是：只有两位不同时其结果是 $1$，否则结果为 $0$。

例如：

$10100$（十进制 $20$）$XOR$

$01100$（十进制 $12$）结果为：

$11000$（十进制 $24$）

【来源】

USACO