У Amr есть большой массив размера n. Amr не любит больше массивы, так что он намеревается уменьшить его.
Из всего массива Amr интересует только его красота. Красота массива определяется как максимальное количество вхождений некоторого числа в этот массив. Он хочет выбрать наименьший подотрезок этого массива, такой, что его красота совпадает с красотой исходного массива.
Помогите Amr, выбрав подотрезок наименьшей возможной длины.
Выходные данные
Выведите два целых числа l, r (1 ≤ l ≤ r ≤ n), позиция начала и конца выбранного подотрезка.
Если возможных ответов несколько, выведите любой.
Примечание
Подотрезок B массива A от l до r представляет собой массив размера r - l + 1, где Bi = Al + i - 1 для всех 1 ≤ i ≤ r - l + 1
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1 1 2 2 1
|
1 5
|
|
2
|
5
1 2 2 3 1
|
2 3
|
|
3
|
6
1 2 2 1 1 2
|
1 5
|