U290681 【模板】最长不下降子序列

题目描述

给定一个长度为 $n$ 的序列 A($n \leq 5000$),求出一个最长的 $A$ 的子序列的长度,满足该子序列的后一个元素不小于前一个元素。

输入格式

第一行 一个整数 $n$ 第二行 $n$ 个由空格分开的整数 $a[i]$

输出格式

一个整数 为 满足条件的最长子序列的长度

说明/提示

$1 \leq n, a[i] \leq 5000$