给出一个包含N个数的序列，求：

1.该序列中最长不上升子序列的长度L

2.该序列最少可以被划分为几条不上升子序列

第一行包含一个正整数N。

接下来一行包含N个正整数A[i]，即所给序列。

输出共一行，包含两个由空格分隔开的整数，分别为最长不上升子序列的长度，和所给可划分为不上升子序列的数量。

样例中的最长不上升子序列是389->300->299->170->158->65，长度为6；

样例中的序列最少可被分为上述不上升子序列和207->155两条，故答案为2；

对于20%的数据，N <= 20，A[i] <= 30000

对于60%的数据，N <= 5000，A[i] <= 10^9

对于100%的数据，N <= 100000，A[i] <=10^9