小瓦夏收到了一套年轻的建筑工具包。该套件由几根木杆组成,所有木杆的长度都是已知的。如果杆的长度相同,则可以将一根杆放在另一根杆的顶部。
Vasya 希望用钢筋建造最少数量的塔。帮助 Vasya 以最佳方式使用杠铃。
输入
第一行包含一个整数 N (1 ≤ N ≤ 1000) — Vasya 可以使用的柱数。第二行包含 N 个空格分隔的整数 li — 条形的长度。所有长度均为不超过1000的自然数。
输出
在一行中输出两个数字——最大塔的高度及其总数。请记住,Vasya 应该使用所有的栏杆。
示例
输入 #1
3 1 2 3
输出 #1
1 3
输入 #2
4 6 5 6 7
输出 #2
2 3