UOJ Logo FLYIOI UOJ

FLYIOI

#27. 最长不上升子序列

[问题描述]

求最长不上升子序列

[输入]

第一行一个n表示数字个数(n<=100000)
第二行n个数字,最大不超过1005

[输出]

一个数字,即答案

[样例输入]

10
131 71 12 630 113 22 366 49 636 25

[样例输出]

4