DIO 意识到星尘十字军已经知道了他的位置,并且即将要来挑战他。为了挫败他们的计划,DIO 要召唤一些替身来迎战。起初,他召唤了 $ 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 $ 表示按位异或。
- 现在,替身总数就变成了 $ m + 1 $。
但对于 DIO 来说,不幸的是,星尘十字军通过隐者之紫的占卜能力,已经知道了他在召唤替身迎战的事情,而且他们也知道初始的 $ n $ 个替身的战斗力。现在,请你帮他们算一算 DIO 召唤的替身的最大可能战斗力(指单个替身的战斗力,并非所有替身战斗力之和)。