这是一道模板题。
给由 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}