众数

题目描述

给出n个1~30000之间的无序正整数，其中1≤n≤10000。同一个正整数可能会出现多次，出现次数最多的整数称为众数。请找出所有众数及它们各自出现的次数。注意，由于题目保证至少有1个正整数，因此众数总是存在的。

输入

• 第一行是正整数的个数n。
• 第二行开始为n个正整数，每个整数之间用空格隔开。

输出

• 有若干行，每行包含两个数，用两个空格隔开。第一个数是众数，第二个数是该众数出现的次数。

样例

提示

数字之间间隔是2个空格