P2687 [USACO4.3] 逢低吸纳Buy Low, Buy Lower

“逢低吸纳”是炒股的一条成功秘诀。如果你想成为一个成功的投资者，就要遵守这条秘诀：“逢低吸纳，越低越买”。 这句话的意思是：每次你购买股票时的股价一定要比你上次购买时的股价低。按照这个规则购买股票的次数越多越好，看看你最多能按这个规则买几次。 给定连续的 $N$ 天中每天的股价。你可以在任何一天购买一次股票，但是购买时的股价一定要比你上次购买时的股价低。写一个程序，求出最多能买几次股票。 以下面这个表为例，某几天的股价是： |天数 |股价 | |:-------|:-------| |$1$|$68$| |$2$|$69$| |$3$|$54$| |$4$|$64$| |$5$|$68$| |$6$|$64$| |$7$|$70$| |$8$|$67$| |$9$|$78$| |$10$|$62$| |$11$|$98$| |$12$|$87$| 这个例子中，如果每次买股票时的股价都比上一次买时低，那么最多能买 $4$ 次股票。一种买法如下（可能有其他的买法）： |天数 |股价 | |:-------|:-------| |$2$|$69$| |$5$|$68$| |$6$|$64$| |$10$|$62$|

无

无

$1 \le N \le 5000$。