Fond birjası

Dünya maliyyə böhranı olduqca ciddi bir mövzudur. Bəzi insanlar bu vəziyyətdən narahat deyil, lakin digərləri çox narahatdır. Con da narahat olanlardan biridir. Fond birjasının vəziyyətindəki dəyişikliklər onu çox narahat edir. O, hər gün səhmlərin qiymətlərini izləyir və artım meyllərini axtarır. $p_1,p_2,...,p_n$ ardıcıllığı, səhmlərin qiymətlərini təmsil edən ədədlər üçün artan trend $p_{i_1}<p_{i_2}<...<p_{i_k}$ ilə $i_1<i_2<...<i_k$ olan altardıcıllıqdır. Conun vəzifəsi ən uzun artan trendi tapmaqdır.

Giriş verilənləri

Hər bir məlumat dəsti müəyyən bir səhmlərin qiymətləri dəstinə uyğundur. Məlumat dəsti ədədlər ardıcıllığının uzunluğu $L(L\le 10^5)$ ilə başlayır, ardınca tam ədədlər gəlir.

Giriş məlumatlarının istənilən yerlərində boşluqlar ola bilər. Giriş məlumatları doğrudur və faylın sonu ilə bitir.

Çıxış verilənləri

Ən uzun artan trendin uzunluğunu çıxarın. Hər bir məlumat dəsti üçün cavabı yeni sətirdə çıxarın.

Nümunələr

Üç testdən ibarətdir. Birinci testdə ardıcıllığın uzunluğu $L$ bərabərdir $6$. Ardıcıllıq belədir: $5,2,1,4,5,3$. Ən uzun artan trendin uzunluğu $3$-dür.