Description

大佬Tourist收到了一个年轻的建筑工具包。该套件包括几个木条，所有这些都是已知的长度。如果它们的长度相同，则可以将一个条放在另一个的顶部。

Bob想要从酒吧建造最少数量的塔。帮助Tourist尽可能以最好的方式使用酒吧。

Format

Input

第一行包含一个整数N（1≤N≤1000）- Tourist处理的柱数。第二行包含N个以空格分隔的整数li -条的长度。所有长度都是不超过1000的自然数。

Output

在一行中输出两个数字-最大塔的高度及其总数。请记住，Tourist应该使用所有的酒吧。

Samples

3
1 2 3

1 3

Hint

如案例1：1，2，3均不相等，只能建立3个塔高度为1.