题目 导弹拦截（最少系统数版本）

📄 题目描述

导弹高度序列给定。每套系统第一次可拦截任意高度，此后每次拦截高度不能高于上一次（形成非增序列）。求拦截所有导弹所需最少系统数。

⌨️ 输入格式

第一行一个整数 n。 第二行 n 个整数表示导弹高度。

📤 输出格式

输出一个整数，表示最少系统数。

🧪 样例

54
22765 8410 26047 29853 19229 23077 28425 11654 25793 4342 5428 1064 9563 11984 24361 24813 5381 7487 8513 13844 16799 25889 27341 10285 2408 9100 19448 14929 20557 10156 7091 1697 17602 9056 13950 26371 13423 658 8461 15381 5983 10329 13952 7699 16490 14842 16788 20862 10410 19422 1639 19014 6139 29233

12

📊 数据规模与约定