说明
天才程序员KM为了测试他的弟子wata,做了下面的题。
鉴于 N 整数 \{a_i\},找到两个整数 s 和 t (1 \leq s \leq t \leq N)这样 a_s\^a_{s+1}\^…\^a_t 是最大可能的。
wata无法解决这个问题,所以他请你,他的朋友,优秀的程序员,为他解决这个问题。
输入
第二行包含 N 整数 \{a_i\} (0 \leq a_i < 2^{20}).
输出
如果有多个对,则输出字典顺序最小的一个。
示例输入
5 1 2 3 4 5
示例输出
7 3 4
示例输入
3 3 3 3
示例输出
3 1 1
示例输入
4 1 2 4 8
示例输出
15 1 4