【问题描述】

给定长度为N(N<=100000)的正整数序列x1，x2，…，xn。寻找它的一个最长子序列，使得子序列是不下降的，输出此子序列的长度。

【输入样例】

8
1 3 1 5 9 7 4 8

【输出样例】

5