CF1847C Vampiric Powers, anyone?

题目描述

[DIO](https://jojowiki.com/Dio_Brando) 意识到星尘十字军已经知道了他的位置,并且即将要来挑战他。为了挫败他们的计划,DIO 要召唤一些[替身](https://jojo.fandom.com/wiki/Stand)来迎战。起初,他召唤了 $ n $ 个替身,第 $ i $ 个替身的战斗力为 $ a_i $。依靠他的能力,他可以进行任意次以下操作: - 设**当前**的替身数量为 $ m $。 - DIO 选择一个序号 $ i \text{ } ( 1 \le i \le m ) $。 - 接着,DIO 召唤一个新的替身,其序号为 $ m + 1 $,战斗力为 $ a_{m + 1} = a_i \oplus a_{i + 1} \oplus \ldots \oplus a_m $。其中,运算符 $ \oplus $ 表示[按位异或](https://oi-wiki.org/math/bit/)。 - 现在,替身总数就变成了 $ m + 1 $。 但对于 DIO 来说,不幸的是,星尘十字军通过隐者之紫的占卜能力,已经知道了他在召唤替身迎战的事情,而且他们也知道初始的 $ n $ 个替身的战斗力。现在,请你帮他们算一算 DIO 召唤的替身的最大可能战斗力(指单个替身的战斗力,并非所有替身战斗力之和)。

输入格式

输出格式

说明/提示

在第一组测试数据中,其中一种召唤新替身的方式如下: - 选择 $ i = 4 $,然后,序列 $ a $ 变为 $ [0, 2, 5, 1, 1] $。 - 选择 $ i = 1 $,然后,序列 $ a $ 变为 $ [0, 2, 5, 1, 1, 7] $。$ 7 $ 即为替身的最大可能战斗力。 在第二组测试数据中,DIO 不需要召唤任何新的替身,因为 $ 3 $ 已经是替身的最大可能战斗力。