g6-07894. 最长不下降子序列 未做

给定长度为 $n$ 的整数数组 $a_1,\dots ,a_n$，求最长不下降子序列的长度。不下降指后一个元素不小于前一个元素，即允许相等。

第一行一个整数 $n$。

第二行 $n$ 个整数 $a_i$。

一行一个整数，表示最长不下降子序列的长度。

输入 1

4
1 2 2 3

输出 1

4

$1\le n\le 1000$，$1\le a_i\le 10^4$。