j01291. 拦截导弹链数 未做

$n$ 枚导弹依次飞来，第 $i$ 枚高度 $x_i$。一套拦截系统某次开火后拦截的导弹高度必须不增（每枚导弹至多被一套系统拦截一次，且系统拦截的导弹按飞来顺序递减）。每两次开火之间无冷却，但同一套系统拦截的导弹必须是它开火序列的一个不增子序列。求最少需要多少套系统，才能拦下所有导弹。

第一行一个正整数 $n$；第二行 $n$ 个整数 $x_i$。

一行一个整数，即最少系统数。

• $1\le n\le 10^5$，$0\le x_i\le 10^9$