问题标题: 酷町堂：1526 最长的降序序列（descend）

题目描述 De**ion

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

输入描述 Input De**ion

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

输出描述 Output De**ion

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

样例输入 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。

后边的种类数怎么求？？

丁梓豪在2023-04-03 20:01:37追加了内容

ding

丁梓豪在2023-04-03 20:17:43追加了内容

ding