描述

对于程序员来说，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)$。
如果有多个对应的$(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

来源名称

第一届KMCMonthly比赛