题目描述

给出 $n$ 个 $1$ 到 $2*10^9$ 间的无序正整数，同一个正整数可能会出现多次，出现次数最多的整数称为众数。现在请你计算众数和他出现的次数。

输入格式

第 $1$ 行一个正整数 $n（1<=n<=200000）$，表示给出的正整数的个数；
第 $2$ 行为给出的 $n$ 个正整数。按众数由小到大输出。

输出格式

包含若干行：每行两个数，第 $1$ 个是众数，第 $2$ 个是众数出现的次数。

样例

样例输入

12
2 4 2 3 2 5 3 7 2 3 4 3

样例输出

2 4
3 4

数据范围与提示

$ 100\%的数据满足：1 \leq n \leq 200000，每个数均不超过 1 500 000 000$