Штурманский журнал «Нулевого указателя» содержит n записей о курсах корабля — каждая запись это целое число (градусы поворота за день). Капитан Архипов считает, что самый красивый маршрут — это когда курсы идут строго последовательными целыми числами: x, x+1, x+2, … Он называет это Великой Цепью.
Найдите наидлиннейшую подпоследовательность записей (не обязательно подряд), которая образует Великую Цепь. Выведите её длину и номера записей в журнале. Если существует несколько подпоследовательностей максимальной длины — можно вывести любую.
«И не вздумай вывести только длину», — добавил Архипов, не отрываясь от чая.
Формат входных данных
Первая строка: n (1 ≤ n ≤ 200 000).
Вторая строка: n чисел ai (1 ≤ ai ≤ 109) — курсы по дням.
Формат выходных данных
Первая строка: длина наибольшей Великой Цепи.
Вторая строка: номера записей в порядке возрастания (нумерация с 1).
Примечание: Журнал: 5 3 1 2 4 1 3 (7 записей).
Записи №3, 4, 5, 7 имеют курсы 1, 2, 3, 4 — они идут подряд с шагом 1, образуя Великую Цепь длиной 4.
Например, записи №1, 2, 7 дают курсы 5, 3, 3 — не подходят (не последовательные).
Записи №6, 4, 5 дают 1, 2, 4 — тоже не подходят (пропущено 3).
Если существует несколько подпоследовательностей максимальной длины — можно вывести любую.