Napisz program, ktory dla danego ciągu liczb a1, a2, ..., an wyznaczy dlugosc najdluzszego jego podciagu niemalejącego.
W pierwszym wierszu podana jest dlugosc ciagu n (1 ≤ n ≤ 103). W drugim wierszu zapisanych jest n liczb naturalnych a1, a2, ..., an z przedzialu [1,..,106], oddzielonych pojedynczym odstępem.
Dlugosc najdluzszego podciagu niemalejącego.
Dla danych wejściowych
10
5 3 2 5 4 2 1 9 100 90
poprawną odpowiedzią jest
4
Podciąg niemalejący o długości 4 to np. 3, 5, 9, 90.