题目描述

Little Vasya 收到了一个来自青年建筑师的盒子，盒子里有 $n$（$1 \leq n \leq 1000$）条木头。现在他知道每条木头的长度，如果有两根木头长度一致，则他可以把其中一条放在另一条的顶部。

Vasya 想知道用木头建立的塔的最小数量。帮助 Vasya 以最好的方式使用这些木头（每根木头都要用上）。

输入格式

第一行：$n$。

第二行：每条木头的长度（小于 $1000$ 的自然数）。

输出格式

最大塔的高度（某塔叠放木头数量）及其塔的总数。记住，Vasya 应该利用所有的木头。

3
1 2 3

1 3

4
6 5 6 7

2 3