题目描述

给定长度为 N 的正整数序列 $x_1 ，x_2 ，…，x_n$ 。寻找它的一个最长子序列，使得子序列是不下降的，输出此子序列的长度。

输入格式

第一行一个整数n。（n≤${10}^5$）

第二行n个整数，以空格分隔。（均不超过int范围）

输出格式

一行一个整数。

8
1 3 1 5 9 7 4 8

5