313003 - 逢低吸纳

“逢低吸纳”是炒股的一条成功秘诀，如果你想成为一个成功的投资者，就要遵守这条秘诀。

这句话的意思是：每次你购买股票时的股价一定要比你上次购买时的股价低，按照这个规则购买股票的次数越多越好。

现给定某支股票连续N天中每天的股价，你可以在任何一天购买一次股票，但是购买时的股价一定要比你上次购买时的股价低。以下表为例，该股票某几天的股价是：

这个例子中, 成功的投资者如果每次买股票时的股价都比上一次买时低，那么他最多能买4次股票。一种买法如下表所示（可能有其他的买法）：

试求出成功的投资者最多能买几次股票。

第1行为一个整数$N (1≤N≤5000), 表示能买股票的天数。

第2行以下为N个正整数（可能分多行），第i个正整数表示第i天的股价，这些正整数大小不会超过long int范围。

输出只有一行，共两个整数，分别表示能够买进股票的天数和长度达到这个值的股票购买方案数量。在计算方案的数量的时候，如果两个方案的股价序列相同，那么这样的两个方案被认为是相同的（只能算做一个方案）。因此，两个不同的天数序列可能产生同一个股价序列，这样只能计算一次。