3249: 最大异或和
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
这是一道模板题。
给由 $ 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 \leq n \leq 50, 0 \leq S_i \leq 2 ^ {50} $