B. Amr и большой массив
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Amr есть большой массив размера n. Amr не любит больше массивы, так что он намеревается уменьшить его.

Из всего массива Amr интересует только его красота. Красота массива определяется как максимальное количество вхождений некоторого числа в этот массив. Он хочет выбрать наименьший подотрезок этого массива, такой, что его красота совпадает с красотой исходного массива.

Помогите Amr, выбрав подотрезок наименьшей возможной длины.

Входные данные

В первой строке записано одно число n (1 ≤ n ≤ 105), размер массива.

Во второй строке записано n целых чисел ai (1 ≤ ai ≤ 106), элементы массива.

Выходные данные

Выведите два целых числа l, r (1 ≤ l ≤ r ≤ n), позиция начала и конца выбранного подотрезка.

Если возможных ответов несколько, выведите любой.

Примеры
Входные данные
5
1 1 2 2 1
Выходные данные
1 5
Входные данные
5
1 2 2 3 1
Выходные данные
2 3
Входные данные
6
1 2 2 1 1 2
Выходные данные
1 5
Примечание

Подотрезок B массива A от l до r представляет собой массив размера r - l + 1, где Bi = Al + i - 1 для всех 1 ≤ i ≤ r - l + 1