题目描述

农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有 $N$ 个奶牛在他面前排成一行(按序号1..N的顺序)，按照它们的社会等级排序。奶牛#1由最高的社会等级，奶牛 #N 最低。每个奶牛同时被赋予了一个唯一的数在 $0 \dots 2^{21} - 1$ 的范围内。帮助农民约翰找出应该从那一头奶牛开始喂，使得从它开始的某一个连续的自序列上的奶牛的数的异或最大。如果有多个这样的子序列，选择结尾的奶牛社会等级最高的。如果还不唯一，选择最短的。

输入格式

第 $1$ 行:一个单独的整数 $N$。

第 $2$ 到 $N + 1$ 行: $N$ 个 $0 \dots 2^{21} - 1$ 之间的整数，代表每头奶牛的被赋予的数。第 $j$ 行描述了社会等级 $j - 1$ 的奶牛

输出格式

第 $1$ 行: $3$ 个空格隔开的整数，分别为：最大的异或值，序列的起始位置、终止位置。

5
1
0
5
4
2

6 4 5

数据范围

$1 \le N \le 100,000$