Задача C. Плотные и целые ≡

Условие

Последовательность целых чисел b₁, b₂, …, b_K назовём плотной, если после сортировки по возрастанию она превратится в последовательность x, x + 1, …, x + K − 1 для некоторого целого x. Например, последовательности 1, 2 и 7, 6, 8, 5 являются плотными, а последовательности 1, 1, 2 и 1, 5, 2, 3 — нет.

Дана последовательность из N целых чисел a₁, …, a_N. Требуется определить такие два индекса 1 ≤ i ≤ j ≤ N, что:

1. подпоследовательность a_i, a_i + 1, …, a_j является плотной;
2. длина подпоследовательности j − i + 1 является максимально возможной;
3. индекс i — наименьший среди всех подпоследовательностей, удовлетворяющих предыдущим условиям;

Рекомендуется рассмотреть частичные решения

1. 1 ≤ N ≤ 500
2. 1 ≤ a_i ≤ 10⁶

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

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

Выходной файл должен содержать два целых числа — индексы i и j.

Ограничения

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

2
3 3

1 1

10
1 1 2 2 5 3 4 6 2 4

4 8