Дана последовательность из n натуральных чисел. Найдите длину её максимальной подпоследовательности из элементов, идущих один за другим, такой, что каждый элемент этой подпоследовательности на единицу больший за предыдущий.
В первой строке записано количество n (1 ≤ n ≤ 10^5
) элементов последовательности. В следующей строке записана последовательность из n целых чисел a[i]
(1 ≤ a[i]
≤ 10^6
), разделённых пробелами.
Вывести длину максимальной подпоследовательности из элементов, идущих один за другим, каждый из которых на единицу больший за предыдущий.