Ardıcıllıq#2012

Ardıcıllıq

1 saniyə
128 meqabayt
Çox asan

Verilmiş təbii ədəd ardıcıllığı üçün, ardıcıl olaraq hər bir elementi əvvəlkindən dəqiq olaraq bir vahid böyük olan ən uzun ardıcıl altardıcıllığın uzunluğunu tapın.

Giriş

Birinci sətirdə elementlərin sayı (1 \leq n \leq 10^5) verilir. İkinci sətirdə isə ədəd a_i (1 \leq a_i \leq 10^6) boşluqla ayrılmış şəkildə verilir.

Çıxış

Bir tam ədəd çap edin: hər bir elementi əvvəlkindən bir vahid böyük olan ən uzun ardıcıl altardıcıllığın maksimum uzunluğunu.

Nümunələr

Nümunə 1

Loading
Loading