SHTMYCBDFTT

题号：NC22805
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

注意本题有模数

给定一个长度为 n 的序列 { a } ，求：

$\max_{1 \le i \le j \le n} \{ \left( a_i \oplus a_{i+1} \oplus \dots \oplus a_j \right) + \left( a_i + a_{i+1} + \dots + a_j \right) \} \mod 100000007$

其中 $\oplus$ 表示异或

输入描述:

第一行一个整数 n 。
第二行 n 个整数，表示  。

输出描述:

一行一个整数 ans ，表示答案。

示例1

输入

复制

3
1 2 3

输出

复制

说明

我们 ，此时  。

备注:

对于所有的数据，保证  。
样例：想不到吧，你的做法至少能过样例！