题目描述

给定 $n$ 个整数 $a_1, a_2, \dots, a_n$，请从其中挑出一些数字，使得它们的异或后和达到最大，输出这个最大值。

输入格式

• 第一行：单个整数表示 $n$
• 第二行：$n$ 个整数表示 $a_1, a_2,\dots,a_n$

输出格式

• 单个整数：表示异或之和的最大值

4
1 2 3 4

7

数据范围

• $30\%$ 的数据，$1\leq n\leq 20$，$a_i< 2^{10}$
• $60\%$ 的数据，$1\leq n\leq 5000$，$a_i< 2^{30}$
• $100\%$ 的数据，$1\leq n\leq 300,000$，$0\leq a_i< 2^{64}$