Məsələlər
Последовательность
Последовательность
Дана последовательность из n натуральных чисел. Найдите длину её максимальной подпоследовательности из элементов, идущих один за другим, такой, что каждый элемент этой подпоследовательности на единицу больший за предыдущий.
Giriş verilənləri
В первой строке записано количество n (1 ≤ n ≤ 10^5) элементов последовательности. В следующей строке записана последовательность из n целых чисел a_i (1 ≤ a_i ≤ 10^6), разделённых пробелами.
Çıxış verilənləri
Вывести длину максимальной подпоследовательности из элементов, идущих один за другим, каждый из которых на единицу больший за предыдущий.
Nümunə
Giriş verilənləri #1
6 1 2 4 3 4 5
Çıxış verilənləri #1
3