[问题描述]

求最长下降子序列

[输入]

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

[输出]

一个数字，即答案

[样例输入]

10
131 71 12 630 113 22 366 49 636 25

[样例输出]

4