给定长度为 nnn 的非负整数序列 a1∼na_{1\sim n}a1∼n ,你需要将其分为非空的两个组 S1,S2S1,S2S1,S2,使得 f(S1) xor f(S2)f(S1) \text{ xor } f(S2)f(S1) xor f(S2) 最大,其中 f(S)f(S)f(S) 表示 SSS 中所有元素按位或得到的结果,
注意对于 aaa 中的每个元素,其必须恰好被分进 S1,S2S1,S2S1,S2 中的一个。
thx