说明

给定含有$n$个元素的多重集合 $S$，每个元素在 $S$ 中出现的次数称为该元素的重数,多重 集 $S$ 中重数最大的元素称为众数。 例如，S={1，2，2，2，3，5}。 多重集 $S$ 的众数是 2，其重数为 3

对于给定的由 $n$ 个自然数组成的多重集$S$，编程计算 $S$ 的众数及其重数

输入格式

第 1 行多重集$S$ 中元素个数 $n$；接下来的 $n$ 行中，每行有一个自然数

输出格式

输出文件有 2 行，第 1 行给出众数，第 2 行是重数

样例

6
1
2
2
2
3
5

2
3

数据范围与约定

$n\leqslant 1234567$