시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 0 0 0 0.000%

문제

Городской школьник Лёша поехал на лето в деревню и занялся выращиванием цветов. Он посадил $n$ цветков вдоль одной длинной прямой грядки, и они успешно выросли. Лёша посадил множество различных видов цветков, $i$-й от начала грядки цветок имеет вид $a_i$, где $a_i$ --- целое число, номер соответствующего вида в <<Каталоге юного агронома>>.

Теперь Лёша хочет сделать фотографию выращенных им цветов и выложить ее в раздел <<мои грядки>> в социальной сети для агрономов <<ВКомпосте>>. На фотографии будет виден отрезок из одного или нескольких высаженных подряд цветков.

Однако он заметил, что фотография смотрится не очень интересно, если на ней много одинаковых цветков подряд. Лёша решил, что если на фотографии будут видны три цветка одного вида, высаженные подряд, то его друзья --- специалисты по эстетике цветочных фотографий --- поставят мало лайков.

Помогите ему выбрать для фотографирования как можно более длинный участок своей грядки, на котором нет трех цветков одного вида подряд.

입력

В первой строке содержится целое число $n$ ($1 \le n \le 200\,000$) --- количество цветов на грядке.

Во второй строке содержится $n$ целых чисел $a_i$ ($1 \le a_i \le 10^9$), обозначающих вид очередного цветка. Одинаковые цветки обозначаются одинаковыми числами, разные --- разными.

출력

Выведите номер первого и последнего цветка на самом длинном искомом участке. Цветки нумерются от 1 до $n$.

Если самых длинных участков несколько, выведите описание любого из них.

예제 입력 1

6
5 6 6 6 23 9

예제 출력 1

3 6