问题 4841 --用木棍搭塔

4841: 用木棍搭塔★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 152  解决: 97
[提交][状态][命题人:]

题目描述

轩轩有一些长方体形状的木棍,每根木棍的高度已知。如果两根木棍的高度一样,则可以把其中一根放到另外一根的上面。

轩轩希望利用现有的木棍,构建出层数尽可能多的塔(每根木棍算一层)

输入

第一行为一个整数 N (1 ≤ N ≤ 1000) . 

第二行为N个空格隔开的整数,表示每根木棍的高度,每根木棍的高度不超过1000.

输出

输出两个整数,第一个整数表示构建的塔最多的层数,第二个整数表示一共有多少座塔。

样例输入
Copy
3
1 2 3
样例输出
Copy
1 3

提示

样例2输入

4
6 5 6 7

样例2输出

2 3

来源

[提交][状态]