84429 - Lab

式部茉优正在进行一项特殊的实验。

实验台上从左到右排列着 n 个能量容器，第 i 个容器的初始读数为 A_i。能量只能向右传递，但由于异能之间会发生干涉，传入右侧容器的能量并不会与原有读数直接相加，而是产生按位异或的效果。

茉优希望清空前 n-1 个容器，并使最后一个容器的读数尽可能大。她想知道这最后一个容器的读数的最大可能值。

由于实验数据量实在太大，她只好将这个问题交给了你。

形式化题意：

给定一个长度为 n 的非负整数序列 {A_n}。

定义一次操作为：选择一个下标 i (1 \le i < n, A_i > 0) 和一个整数 x (1 \le x \le A_i)，令

其中 \oplus 表示按位异或运算。

你的目标是通过若干次操作，使得 A_1 = A_2 = ... = A[n-1] = 0，并且最大化 A_n 的值。你只需要输出 A_n 的最大值。

第一行一个数字n

第二行n个数字，分别表示A_1,A_2,A_3,...A_n

输出一行整数，表示操作后 A_n 的最大值。

对于 100\% 的数据，有 1\leq n\leq 10^6，0\leq A_i\leq 10^7。

洛谷月赛