U27918.最长不下降子序列-基础版

$k$ 国有一军事秘密基地，这里有大量仿生机器人，它们每个机器人都有不同的能力值 $p_i$，能力值越高，那么整体机能就越强。

现在需要立刻组建一个高级作战小队，高级作战小队力求能力衔接得当，适配打车轮战等各种高端战术。

这一高级作战小队必须满足筛选出来的仿生机器人的能力不下降顺序，由于仿生机器人是一个一个走上前来，时间紧迫，无法重新给它们排序站队，那么你能否组建一个仿生机器人数量最多的高级作战小队？

第一行一个整数 $n$，表示共有 $n$ 个仿生机器人。

第二行共有 $n$ 个整数 $p_i$，第 $i$ 个整数表示第 $i$ 个仿生机器人的能力值是 $p_i$。

---

• $1\leq n\leq 10^3$
• $1\leq p_i \leq 10^9$
• 其中有 $20\%$ 的数据 $n\leq 100$

输出一个整数，表示高级作战小队的最大仿生机器人数量。

样例一解释：可以构建 $[1, 1, 2]$ 是不下降，数量最大为 $3$ 名仿生机器人。

样例二解释：构建 $[1, 3, 4, 6, 7, 8]$ 不下降的能力值，数量最大为 $6$ 名仿生机器人。