1718: 柯南购物

 话说打印后资料，本想继续往里走，但是却接到一个电话，原来小哀打电话叫柯南去买衣服（寒）。

柯南来到步行街，发现衣服就如同它的价格一样漂亮（暴寒），柯南自然不想买这么贵的衣服，他想从买到的衣服总是比上一件便宜，但他又想小哀开心，于是他想尽量买到最多的衣服。你能帮帮他吗？

注：步行街从头到尾有n件商品，每件商品只有一件，柯南不能回头购买。

（又及：到后来，柯南进入OIBH总部后，才发现是12+5鼓动了小哀叫柯南买衣服，并且柯南看到12+5时12+5中的鱼牛正拿着个手机阴笑着，柯南一听，是小哀……于是，柯南侦察OIBH组织总部的计划完全失败，下一次又是什么呢？）。

输入第一行是n（1<=n<=3000），表示步行街上里有n件衣服

以下n行是步行街每件商品的价格，按顺序从头到尾。 

输出第一行是柯南能购买的最多的商品数，接着是一个空格，再接着是柯南购买商品的方案数除以10000的余数。  要求输出不同的方案。

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

 4 2