Amr 有一个大小为 n 的大数组。 Amr 不喜欢大型阵列,因此他打算将其缩小。
Amr 不关心数组中的任何东西,除了它的美观。数组的美丽度被定义为某个数字在该数组中出现的最大次数。他想选择这个阵列的最小子部分,使其美丽与原始阵列相同。
通过选择尽可能小的子段来帮助 Amr。
输入
第一行包含一个数字 n (1 ≤ n ≤ 105),即数组的大小。
第二行包含n个整数ai (1 ≤ ai ≤ 106),代表数组的元素。
输出
输出两个整数l、r (1 ≤ l ≤ r ≤ n),分别为所选子段的开头和结尾。
如果有多个可能的答案,您可以输出其中任何一个。
示例
输入 #1
5 1 1 2 2 1
输出 #1
1 5
输入 #2
5 1 2 2 3 1
输出 #2
2 3
输入 #3
6 1 2 2 1 1 2
输出 #3
1 5
注意
数组 A 从 l 到 r 的子段 B 是大小为 r - l + 1 的数组,其中 Bi = Al + i - 1,对于所有 1 ≤ i ≤ r - l + 1