← 返回题目列表

AtCoder · icpc2013summer_warmingUp_f

F. 最大段异或

中文机器翻译题面 查看原题

说明

XOR 对于程序员来说是像加法一样基本的运算。
天才程序员KM为了测试他的弟子wata,做了下面的题。
鉴于 N 整数 \{a_i\},找到两个整数 s 和 t (1 \leq s \leq t \leq N)这样 a_s\^a_{s+1}\^…\^a_t 是最大可能的。
wata无法解决这个问题,所以他请你,他的朋友,优秀的程序员,为他解决这个问题。

输入

输入文件的第一行包含 N (1 \leq N \leq 10^5).
第二行包含 N 整数 \{a_i\} (0 \leq a_i < 2^{20}).

输出

输出最大值和一对 (s, t) 给出最大值。
如果有多个对,则输出字典顺序最小的一个。

示例输入

5
1 2 3 4 5

示例输出

7 3 4

示例输入

3
3 3 3

示例输出

3 1 1

示例输入

4
1 2 4 8

示例输出

15 1 4