1519 - 最长不下降子序列

通过次数

0

提交次数

30

Time Limit : 1 秒
Memory Limit : 64 MB

输入一个数组a1,a2,…,an,找到最长的不降子序列ab1≤ab2≤…≤abk,其中b1<b2<…<bk。程序只要输出最长的不长序子序列长度。

Input

 

Output

 

Examples

Input

5

9 3 6 2 7

Output

3

Source

课课通