j01992. 水位选点 未做

水文站连续 $n$ 天记录了水位 $h_i$。从中挑出尽量多的记录，使得编号递增且水位严格递增，最多能挑多少条？

第一行一个整数 $n$；第二行 $n$ 个整数 $h_i$。

一行最多条数。

• 对于 30% 的数据，$n$ $\le$ $10^3$。
• 对于 60% 的数据，$n$ $\le$ $3\times 10^3$。
• 对于 100% 的数据，$1\le n\le 5\times 10^3$，$0\le h_i\le 10^9$（$O(n^2)$ 通过）。