2293 - 最长不下降子序列

通过次数

3

提交次数

12

Time Limit : 1 秒
Memory Limit : 32 MB

给定长度为 N 的正整数序列x1,x2,...,xn。寻找它的一个最长子序列,使得子序列是不下降的,输出此子序列的长度。

Input

 

Output

 

Examples

Input

8
1 3 1 5 9 7 4 8

Output

5

Source

课课通