题目描述

给定一个含有 n 个元素的数组 Ai，你可以选择两个不相交的子段。求出这 两个子段内的数的异或和的差值的最大值。

输入格式

输出一行包含一个整数表示答案。

输出格式

输出一行包含一个整数表示答案。

6
1 2 4 9 2 7

14

提示

两个子段可以分别选 1 和 4，9，2，差值为 15 − 1 = 14 。

对于所有评测用例，2 ≤ n ≤ 2 × 105，0 ≤ Ai ≤ 2 20 。