题目描述

农夫约翰在给他的奶牛们喂食时遇到了一个问题。

他共有 $N$ 头奶牛，编号 $1∼𝑁$。

每次喂食前，这 $𝑁$ 头奶牛会按照 $1∼𝑁$ 的顺序站成一排。

此外，每头奶牛都被分配了一个可能不唯一的整数。

那么所有被分配的整数就形成了一个长度为 $𝑁$ 的整数序列。

请你在该整数序列中找出一个连续的非空子序列，使得子序列中元素的异或和能够最大。

如果存在多个这样的序列，那么选择序列末端整数对应的奶牛编号更小的那个序列。

如果仍然存在多个可选的序列，那么选择长度最短的那个序列。

输入格式

第一行包含整数 $𝑁$。

第 $2∼𝑁+1$ 行，每行包含一个整数，其中第 $𝑖$ 行的整数表示编号为 $𝑖−1$ 的牛被分配的整数值。

输出格式

输出三个整数，分别表示最大的异或和，所选序列首端整数对应的奶牛编号，所选序列末端整数对应的奶牛编号。

5
1
0
5
4
2

6 4 5

提示

$1≤𝑁≤10^5$，

分配给奶牛的整数的范围是 $[0,2^{21}−1]$。