题目描述

农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有N(1 如果有多个这样的子序列，选择结尾的奶牛社会等级最高的。如果还不唯一，选择最短的。

输入格式

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

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

输出格式

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

5
1
0
5
4
2

6 4 5

提示

最大异或值为6，从第4个开始喂，到第5个结束。

4 异或 2 = 6 


(100) 异或 (010) = (110)