UOJ Logo FLYIOI UOJ

FLYIOI

#26. 最长下降子序列[加强版]

[问题描述]

求最长下降子序列

[输入]

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

[输出]

一个数字,即答案

[样例输入]

10
131 71 12 630 113 22 366 49 636 25

[样例输出]

4