暂无测试数据。

给定含有 $n$ 个元素的多重集合 $S$，每个元素在 $S$ 中出现的次数称为该元素的重数。

多重集 $S$ 中重数最大的元素称为众数。

例如，$S=\{1, 2, 2, 2, 3,5\}$。多重集 $S$ 的众数是 $2$，其重数为 $3$。

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

输入格式

输入第 $1$ 行多重集 $S$ 中元素个数 $n(1 \le n \le 50000)$；

接下来一行输入 $n$ 个整数 $a_i(-50000 \le a_i \le 50000)$。

输出格式

输出一行两个整数分别表示众数和重数。如果众数有多个，输出最小的一个。

6
1 2 2 2 3 5

2 3