问题标题: 酷町堂：1526怎么求种类数？？？

1526   最长的降序序列

题目描述 Description

对于给定长度为n的序列，从中找出长度最长的降序序列，并输出最长的降序序列的长度以及可以找出最长的降序序列的种类数。 降序序列：序列中的任意一个数必须大于它后面的数。

输入描述 Input Description

输入为两行，
第一行输入正整数N，为序列的长度；（1<N<=5000）
第二行输入N个整数。

输出描述 Output Description

输出为一行，包含两个数，第一个数为最长的降序序列的长度，第二个数为最长的降序序列的种类数。

样例输入 Sample Input

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

样例输出 Sample Output

4 4

数据范围及提示 Data Size & Hint

输入数据：
12
69 68 54 70 68 64 70 67 78 62 98 87
输出数据：
4 4
可以看出最长的降序序列长度为4，共有4种最长的降序序列；分别为第一种：69、68、64、62；第二种：69、68、67、62；第三种：70、68、64、62；第四种：70、68、67、62。

怎么求种类数？？？

拜托各位大佬教教我。

传送门：http://judge2.codingtang.com/problem/1526/