3930: P1108 [USACO99FALL] 低价购买

“低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议：“低价购买；再低价购买”。 每次你购买一支股票，你必须用低于你上次购买它的价格购买它。买的次数越多越好！你的目标是在遵循以上建议的前提下，求你最多能购买股票的次数。 你将被给出一段时间内一支股票每天的出售价，你可以选择在哪些天购买这支股票。每次购买都必须遵循“低价购买；再低价购买”的原则。写一个程序计算最大购买次数。

第一行：一个整数 N (1 ≤ N ≤ 5000)，股票发行天数 第二行：N 个整数，是每天的股票价格，保证是大小不超过 2^16 的正整数

一行两个整数： - 最大购买次数 - 拥有最大购买次数的方案数（数据保证 ≤ 2^31） 当两种方案“看起来一样”时（即它们构成的价格队列一样），这两种方案被认为是相同的

12
68 69 54 64 68 64 70 67 78 62 98 87

4 2