U290681 【模板】最长不下降子序列
题目描述
给定一个长度为 $n$ 的序列 A($n \leq 5000$),求出一个最长的 $A$ 的子序列的长度,满足该子序列的后一个元素不小于前一个元素。
输入格式
第一行 一个整数 $n$
第二行 $n$ 个由空格分开的整数 $a[i]$
输出格式
一个整数 为 满足条件的最长子序列的长度
说明/提示
$1 \leq n, a[i] \leq 5000$