轩轩有一些长方体形状的木棍,每根木棍的高度已知。如果两根木棍的高度一样,则可以把其中一根放到另外一根的上面。
轩轩希望利用现有的木棍,构建出层数尽可能多的塔(每根木棍算一层)
轩轩有一些长方体形状的木棍,每根木棍的高度已知。如果两根木棍的高度一样,则可以把其中一根放到另外一根的上面。
轩轩希望利用现有的木棍,构建出层数尽可能多的塔(每根木棍算一层)
第一行为一个整数 N (1 ≤ N ≤ 1000) .
第二行为N个空格隔开的整数,表示每根木棍的高度,每根木棍的高度不超过1000.
输出两个整数,第一个整数表示构建的塔最多的层数,第二个整数表示一共有多少座塔。
3 1 2 3
1 3
样例2输入
4
6 5 6 7
样例2输出
2 3