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