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.
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.
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ə 1