题目描述
这是一道模板题。
给由 n 个数组成的一个可重集 S，求一个集合 $T \subseteq S$，使 $T_1 \mathbin{\text{xor}} T_2 \mathbin{\text{xor}} \ldots \mathbin{\text{xor}} T_{|T|}$ 最大。
输入格式
第一行一个数 n。
第二行 n 个数，表示集合 S。
输出格式
$T_1 \mathbin{\text{xor}} T_2 \mathbin{\text{xor}} \ldots \mathbin{\text{xor}} T_{|T|}$ 的最大值。
样例
输入
3 5 2 8输出
15数据范围与提示
$1\le n \le 50,0 \le S_i \le 2^{50}$