Вам задан массив целых чисел длины \(n\).
Вам необходимо выбрать такую подпоследовательность этого массива максимальной длины, что эта подпоследовательность является возрастающей последовательностью подряд идущих целых чисел. Иными словами подпоследовательность должна иметь вид \([x, x + 1, \dots, x + k - 1]\) для некоторого \(x\) и длины \(k\).
Подпоследовательность массива может быть получена при помощи удаления некоторого (возможно, нулевого) количества элементов из массива. Можно удалять элементы, которые не идут подряд. Оставшиеся элементы должны сохранить свой порядок. Например, для массива \([5, 3, 1, 2, 4]\) следующие массивы являются подпоследовательностями: \([3]\), \([5, 3, 1, 2, 4]\), \([5, 1, 4]\), а массив \([1, 3]\) не является.
Выходные данные
В первой строке выведите \(k\) — максимальную длину подпоследовательности заданного массива, которая образует возрастающую последовательность подряд идущих целых чисел.
Во второй строке выведите последовательность индексов любой подпоследовательности заданного массива максимальной длины, которая образует возрастающую последовательность подряд идущих целых чисел.
Примечание
Все возможные правильные ответы для первого тестового примера (как последовательности индексов):
- \([1, 3, 5, 6]\)
- \([2, 3, 5, 6]\)
Все возможные правильные ответы для второго тестового примера :
- \([1, 4]\)
- \([2, 5]\)
- \([3, 6]\)
Все возможные правильные ответы для третьего тестового примера :
- \([1]\)
- \([2]\)
- \([3]\)
- \([4]\)
Все возможные правильные ответы для четвертого тестового примера: