题目描述

​输入一个数组a1,a2,···,an，找到最长的不下降子序列Ab1≤Ab2≤···≤Abk，其中b1<b2<···<bk。程序只要输出最长的不下降子序列长度。

样例数据

input

5

9 3 6 2 7

output

3

数据规模与约定

时间限制：$1 \text{s}$

空间限制：$64 \text{MB}$