0x50 动态规划（练习）3：BUY LOW, BUY LOWER

【题意】

给出 $N$ 个数 $a_i$，求其中的最长下降序列的长度以及满足最大长度的方案数。

如果两个方案的序列相同，那么这样的两个方案被只能算做一个方案。

【输入格式】

第一行一个整数 $N(1 \le N \le 5000)$。

下来 $N$ 个正整数 $a_i (0 \le a_i \le 10^9)$。

【输出格式】

一行两个整数：最长下降子序列的长度以及方案数。

【输入样例1】

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

【输出样例1】

4 2

【输入样例2】

5
4 3 2 1 1

【输出样例2】

4 1