#318. 「1-3」C 、众数

「1-3」C 、众数

题目描述

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

输入格式

11 行一个正整数 n1<=n<=200000n(1<=n<=200000),表示给出的正整数的个数;
22 行为给出的 nn 个正整数。按众数由小到大输出。

输出格式

包含若干行:每行两个数,第 11 个是众数,第 22 个是众数出现的次数。

样例

样例输入

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$