← 返回题目列表

Codeforces · 37/A

A. 塔

中文机器翻译题面 查看原题

小瓦夏收到了一套年轻的建筑工具包。该套件由几根木杆组成,所有木杆的长度都是已知的。如果杆的长度相同,则可以将一根杆放在另一根杆的顶部。

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