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