G. 最长不下降子序列
最长不下降子序列
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述：
设有整数序列 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 个整数。
输出格式：
输出为一行，即最大不下降子序列的长度。
样例：
7
25 14 33 108 10 44 87
4