给定一个长度为 的序列 (),求一个最长的 的子序列,满足除第一个元素外,该子序列的每个元素都小于等于前一个元素。
第一行一个数 。
第二行 个数 。
一个整数,即最长上升子序列的长度。
样例输入
7 4 2 3 7 6 5 8
样例输出
3
对于 的数据,,。