Задача D. Кусты вдоль берега ≡

Условие

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

Петр хорошо разбирается в ботанике и точно может определить сорт куста. В данной задаче будем считать, что сорт куста  — целое число от 0 до 10⁵.

Кусты растут через каждый метр. Сегодня Петр пробежал n метров, он запоминал все кусты которые были на его пути.

Придя домой он написал последовательность из n чисел a₁, …, a_n, где a_i  — сорт куста, растущего на расстоянии i от начала забега.

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

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

Формат входного файла

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

Далее следуют n чисел a_i  — сорта кустов, растущие на расстоянии i от начала забега.

Формат выходного файла

Выходной файл должен содержать два числа  — номера кустов одного сорта между которыми расстояние максимально.

Гарантируется что существует сорт с количеством кустов больше одного.

Ограничения

2 ≤ n ≤ 10⁵

Примеры тестов

5
1 2 3 1 3

1 4

4
2 1 2 1

1 3

6
1 2 3 2 2 4

2 5

2
22222 22222

1 2