题面翻译

题面描述

青年建筑师小Vasya有一个盒子，盒子里有 $n$（$1 \leq n \leq 1000$）条木头，可以用来搭建塔。每条木头的高度均为1，但有可能长短不一。现在他知道每条木头的长度。只有长度相同的木头才能摞在一起，组成一个塔。塔的高度取决于有多少条木头摞在一起。如果由5条长度相同的木头可以摞在一起，那么这个塔的高度就可以达到5.

假设每根木头都要用上。Vasya 想知道用木头建立的塔的最小数量(尽可能把相同长度的木条用在同一个塔上）。

输入格式

第一行包含一个整数 $N$（$1<=N<=1000$），表示 Vasya 可以使用的木料条数量。第二行包含 $N$ 个以空格分隔的整数 $l_{i}$，表示各个木料条的长度。所有长度均为不超过 $1000$ 的自然数。

输出格式

在一行中输出两个数字，分别表示最高塔的高度和总塔数。注意，Vasya 必须使用全部的木料条。

样例 #1

样例输入 #1

3
1 2 3

样例输出 #1

1 3

样例 #2

样例输入 #2

4
6 5 6 7

样例输出 #2

2 3