eolymp
bolt
Try our new interface for solving problems
Məsələlər

Последовательность

Последовательность

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Дана последовательность из n натуральных чисел. Найдите длину её максимальной подпоследовательности из элементов, идущих один за другим, такой, что каждый элемент этой подпоследовательности на единицу больший за предыдущий.

Giriş verilənləri

В первой строке записано количество n (1 n 10^5) элементов последовательности. В следующей строке записана последовательность из n целых чисел a_i (1a_i10^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
Müəllif А. Козлов
Mənbə ACM, Ukraine, First Stage, 09.04.2011