【题目描述】
或是一种位运算操作符,即|
。
现在有 $n$ 个数的一个数列 $A[1]$ 到 $A[n]$。
区间 $[L,R]$ 的或值即为 $A[L] | A[L+1] |⋯| A[R]$ 。
规定区间 $[L,L]$ 的或值即为 $A[L]$ 。
求或值最大的区间,如果有多个最大或值的答案,输出一个区间长度最短的,如果有多个区间长度均为最短的,则输出其中 $L$ 最小的一个。
【输入格式】
第一行输入一个正整数 $n$ 。 第二行输入 $n$ 个正整数 $A[1]$ 到 $A[n]$。
【输出格式】
输出一行,包含两个正整数$L$ 和 $R$,表示答案区间的左右端点,两个数用一个空格隔开。
【输入输出样例1】
3
1 4 3
2 3
【输入输出样例2】
4
4 3 4 3
1 2
【数据规模与约定】
对于所有数据有 $1≤n≤100,1≤A[i]≤100000$