CF558B.Amr and The Large Array

Amr has got a large array of size n. Amr doesn't like large arrays so he intends to make it smaller.

Amr doesn't care about anything in the array except the beauty of it. The beauty of the array is defined to be the maximum number of times that some number occurs in this array. He wants to choose the smallest subsegment of this array such that the beauty of it will be the same as the original array.

Help Amr by choosing the smallest subsegment possible.

Amr 得到了一个大小为 $n$ 的大数组。Amr 不喜欢大数组，因此他打算将它变小。

Amr 对数组中的其他一切都不关心，只关心它的“美感”。数组的“美感”定义为该数组中某个数字出现次数的最大值。他希望选出原数组的一个最短子段（连续子数组），使得该子段的“美感”与原数组相同。

请帮助 Amr 选出可能的最短子段。

The first line contains one number n (1 ≤ n ≤ 105), the size of the array.

The second line contains n integers a__i (1 ≤ a__i ≤ 106), representing elements of the array.

第一行包含一个整数 $n$（$1 \leq n \leq 10^5$），表示数组的大小。

第二行包含 $n$ 个整数 $a_i$（$1 \leq a_i \leq 10^6$），表示数组的元素。

Output two integers l, r (1 ≤ l ≤ r ≤ n), the beginning and the end of the subsegment chosen respectively.

If there are several possible answers you may output any of them.

输出两个整数 $l$ 和 $r$（$1 ≤ l ≤ r ≤ n$），分别表示所选子区间的起始位置和结束位置。

如果存在多个可能的答案，你可以输出其中任意一个。

A subsegment B of an array A from l to r is an array of size r - l + 1 where B__i = A__l + i - 1 for all 1 ≤ i ≤ r - l + 1

数组 $A$ 从 $l$ 到 $r$ 的一个子段 $B$ 是一个长度为 $r - l + 1$ 的数组，其中对所有 $1 \leq i \leq r - l + 1$，均有 $B_i = A_{l + i - 1}$。