You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

####【题目描述】 初始有 $n$ 个包子，第 $i$ 个包子的大小为 $a_i$ ，我们要把所有包子放在蒸笼里蒸熟。由于强迫症的原因，对于每一笼包子，包子的大小必须是相同的，在这个问题中我们假设蒸笼是无限大的，也就是可以放任意多个包子。

我们现在想知道，如何把给包子安排对应的蒸笼，使得蒸笼的数量最少。输出最少的蒸笼的数量，以及含包子最多的蒸笼的包子数量是多少。 ####【输入格式】

第一行一个整数 $n$ 。

第二行 $n$ 个整数，其中第 $i$ 个整数 $a_i$ 表示第 $i$ 个包子的大小。

####【输出格式】

一行两个整数分别表示最优方案下，包子最多的蒸笼的包子数量和最少蒸笼数量。

####【样例输入1】

3
1 2 3

####【样例输出1】

1 3

####【样例输入2】

4
6 5 6 7

####【样例输出2】

2 3

####【数据范围】

对于 $30\%$ 数据 $n,a_i \le 1000$

对于 $50\%$ 数据 $n\le 100000$ , $a_i \le 1000$

对于 $100\%$ 数据 $n,m\le 100000$ , $a_i\le 10^9$