← 返回题目列表

Codeforces · 558/B

B. Amr 和大阵列

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

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