SP8217 XMAX - XOR Maximization

题目描述

给定一个整数集合 $S = { a_1, a_2, a_3, \cdots , a_{|S|} }$,我们在 $S$ 上定义一个函数 $X$ 如下: $$ X( S ) = a_1 \oplus a_2 \oplus a_3 \oplus \cdots \oplus a_{|S|}. $$ ($\oplus$ 表示按位“异或”) 给定一个包含 $N$ 个正整数的集合,计算该集合的所有子集中,$X$ 函数的最大值。

输入格式

第一行包含一个整数 $N$。 接下来的 $N$ 行,每行包含一个整数 $a _{i}$。

输出格式

一行一个数,表示答案。

说明/提示

对于所有数据,$1 \le N \le 10 ^{5} $, $1 \le a _i \le 10 ^{18} $。