题目描述 给定 n n 个整数 a 1 , a 2 , … , a n a 1 ​ ,a 2 ​ ,…,a n ​ ，请从其中挑出一些数字，使得将它们异或之后得到的数字最大，输出这个最大数。

输入格式 第一行：单个整数表示 n n 第二行： n n 个整数表示 a 1 , a 2 , … , a n a 1 ​ ,a 2 ​ ,…,a n ​

输出格式 单个整数：表示异或之和的最大值 数据范围 30 % 30% 的数据， 1 ≤ n ≤ 20 1≤n≤20， a i < 2 10 a i ​ <2 10

60 % 60% 的数据， 1 ≤ n ≤ 5000 1≤n≤5000， a i < 2 30 a i ​ <2 30

100 % 100% 的数据， 1 ≤ n ≤ 300 , 000 1≤n≤300,000， 0 ≤ a i < 2 64 0≤a i ​ <2 64

样例数据 输入: 4 1 2 3 4 输出: 7