2168: 最长不下降子序列

题目描述

设有整数序列 b1，b2，b3，…，bm，若存在 i1<i2<i3<in，且}bi1≤bi2≤bi3...≤bin，则称 b1,b2,b3,b3...bm中有长度为 n 的不下降序列 bi1,bi2,bi3,...bin。求序列中最大不下降子序列长度 k。

输入描述

输入文件为两行，第一行输入 m（ 1≤m≤10000 ），表示有 m 个整数，接下来的第二行输入 m 个整数。

输出描述

输出文件为一行，即最大不下降子序列的长度。