时间限制：1秒　　内存限制：256M

---

【题目描述】

　　“逢低吸纳”是炒股的一条成功秘诀。如果你想成为一个成功的投资者，就要遵守这条秘诀: "逢低吸纳,越低越买" ，这句话的意思是：每次你购买股票时的股价一定要比你上次购买时的股价低.按照这个规则购买股票的次数越多越好，看看你最多能按这个规则买几次。

　　给定连续的 \(N\) 天中每天的股价。你可以在任何一天购买一次股票，但是购买时的股价一定要比你上次购买时的股价低。写一个程序，求出最多能买几次股票。 注意：在计算方案的数量的时候，如果两个方案的股价序列相同，那么这样的两个方案被认为是相同的（只能算做一个方案）。因此，两个不同的天数序列可能产生同一个股价序列，这样只能计算一次。

【输入格式】

　　第 1 行: 一个整数 \(N\) 表示能买股票的天数。
　　接下来若干行:共有 \(N\) 个正整数（可能分多行），第 \(i\) 个正整数表示第 \(i\) 天的股价（不会超过 \(2^{31}-1\)）。

【输出格式】

　　只有一行，输出两个整数： 能够买进股票的天数 长度达到这个值的股票购买方案数量。

【输入输出样例】

　Input

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

　Output

4 2

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤5000\)。

【来源】

　　Mr.he