Задачи
Последовательность
Последовательность
Дана последовательность из n натуральных чисел. Найдите длину её максимальной подпоследовательности из элементов, идущих один за другим, такой, что каждый элемент этой подпоследовательности на единицу больший за предыдущий.
Входные данные
В первой строке записано количество n (1 ≤ n ≤ 105
) элементов последовательности. В следующей строке записана последовательность из n целых чисел ai
(1 ≤ ai
≤ 106
), разделённых пробелами.
Выходные данные
Вывести длину максимальной подпоследовательности из элементов, идущих один за другим, каждый из которых на единицу больший за предыдущий.
Входные данные #1
6 1 2 4 3 4 5
Выходные данные #1
3