某农场有一个按编号次序排列的N(N<100)根木桩构成的首尾不相连的围栏。现要在这个 围栏中选取一些木桩，按照原有的编号次序排列之后这些木桩的高度成为一个升序序列。试编写程序从这个围栏中选取合适的木桩使得选出的木桩个数t最大，并求出选取出t根木桩的方案总数c 。 例如：围栏由9个高度分别为10,1，9,8，7,6，3,4，6的木桩构成，则选出高度为1,3，4,6的木桩是满足题意的选取方案。

数据共一行，第一个数表示N的值，后面有N个数,每个数均小于1000。

输出两个数，分别是 t 和 c的值,两数据之间有一个空格。

9 10 1 9 8 7 6 3 4 6

4 1

2013夏令营试题