1089: 市场行情

小明正在做一份市场调查，顾客要求买到的产品价格越低越好。

小明做了一个产品连续N天价格调查，例如：

天数： 1 2 3 4 5 6 7 8 9 10 11 12

价格： 68 69 54 64 68 64 70 67 78 62 98 87

现在，小明想要知道最长的不连续天数，使得这些天中价格都是下降的。

上例中：

天数： 2 5 6 10
价格： 69 68 64 62

可是，经过调查，小明发现这样的最长天数是很多的，他又想知道这样符合条件的最长天数，有几种可能。

第一行一个整数N(1<=N<=5000)，表示小明做的市场调查的天数

第二行N个整数，用空格分开，表示依次每一天的价格。

一行中共两个整数，中间用空格分开，分别表示最长天数，和能组成这个最长天数的方案数。方案数保证在31位整数以内。

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

4 2