Ən böyük nizamlanmış altardıcıllıq
a_i ədədlər ardıcıllığı o zaman nizamlanmış sayılır ki, a_1 ≤ a_2 ≤ … ≤ a_N olsun. Verilmiş (a_1, a_2, …, a_N) ədədlər ardıcıllığının altardıcıllığı ixtiyari (a_i1, a_i2, …, a_iK) ardıcıllıqdır (1 ≤ i_1 < i_2 < … < i_K ≤ N). Məsələn, (1, 7, 3, 5, 9, 4, 8) ardıcıllığı növbəti nizamlanmış altardıcıllıqları ehtiva edir: məsələn, (1, 7), (3, 4, 8) və s. Bu ardıcıllığın bütün ən böyük nizamlanmış altardıcıllıqlarının uzunluğu 4-dür, məsələn, (1, 3, 5, 8).
Verilmiş ədədlər ardıcıllığı üçün onun ən böyük nizamlanmış altardıcıllığının uzunluğunu tapmaq tələb olunur.
Giriş verilənləri
Birinci sətir ardıcıllığın N (1 ≤ N ≤ 10^5) uzunluğunu ehtiva edir. İkinci sətir hər biri 0-dan 10^6-ya qədər intervalda yerləşən ardıcıllığın elementlərini - N tam ədədi ehtiva edir.
Çıxış verilənləri
Verilmiş ədədlər ardıcıllığı üçün onun ən böyük nizamlanmış altardıcıllığının uzunluğunu ifadə edən yeganə ədədi verməli.