Ardıcıllıq

Verilmiş ardıcıllıq N təbii ədədlərdən ibarətdir. Bu ardıcıllığın elementləri arasında, hər bir elementi əvvəlkindən bir vahid böyük olan ən uzun altardıcıllığın uzunluğunu tapın.

Giriş verilənləri

Girişin birinci sətirində ardıcıllığın elementlərinin sayı olan N (1 ≤ N ≤ 10^5) ədədi verilir. Növbəti sətirdə boşluqlarla ayrılmış N tam ədəd (1 ≤ a_i ≤ 10^6) təqdim olunur.

Çıxış verilənləri

Bir ədəd - bir-birinin ardınca gələn və hər biri əvvəlkindən bir vahid böyük olan elementlərdən ibarət maksimal altardıcıllığın uzunluğu.

Nümunələr