题目描述
输入序列a的长度n及n个元素,输出最长下降子序列长度。
输入
共两行
第一行一个整数,n(1 <= n <= 100000),表示序列的长度。 第二行n个整数,第i个数即序列a的第i项a[i](1 <= a[i] < 1000000)。
输出
共一行,一个整数,ans,表示最长下降子序列的长度。
样例输入
5
3 2 7 6 8
样例输出
2
5
3 2 7 6 8
2