点击头像与我聊天!
提示:登录 以使用聊天功能。
网络与信息安全学院 - VISTOJ

2054: 异或和之差

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:1

题目描述

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

输入

输入的第一行包含一个整数 n 。
第二行包含 n 个整数 Ai ,相邻整数之间使用一个空格分隔。

输出

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

样例输入 复制

6
1 2 4 9 2 7

样例输出 复制

14

提示

样例说明:两个子段可以分别选 1 和 4,9,2,差值为 15 − 1 = 14 。