造塔
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题面翻译
题面描述
青年建筑师小Vasya有一个盒子,盒子里有 ()条木头,可以用来搭建塔。每条木头的高度均为1,但有可能长短不一。现在他知道每条木头的长度。只有长度相同的木头才能摞在一起,组成一个塔。塔的高度取决于有多少条木头摞在一起。如果由5条长度相同的木头可以摞在一起,那么这个塔的高度就可以达到5.
假设每根木头都要用上。Vasya 想知道用木头建立的塔的最小数量(尽可能把相同长度的木条用在同一个塔上)。
输入格式
第一行包含一个整数 (),表示 Vasya 可以使用的木料条数量。第二行包含 个以空格分隔的整数 ,表示各个木料条的长度。所有长度均为不超过 的自然数。
输出格式
在一行中输出两个数字,分别表示最高塔的高度和总塔数。注意,Vasya 必须使用全部的木料条。
样例 #1
样例输入 #1
3
1 2 3
样例输出 #1
1 3
样例 #2
样例输入 #2
4
6 5 6 7
样例输出 #2
2 3