Problem C: 22-map-众数

Problem C: 22-map-众数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 215  Solved: 96
[Submit] [Status] [Web Board] [Creator:]

Description

给出N个1到 30000 间无序数正整数,其中 1≤N≤10000,同一个正整数可能会出现多次,出 现次数最多的整数称为众数。求出它的众数及它出现的次数。 

Input

第一行是正整数的个数 N

第二行开始为 N 个正整数。


Output

输出若干行,每行两个数,第 1 个是众数,第 2 个是众数出现的次数。众数按从小到大排序。

Sample Input

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

Sample Output

2 4
3 4

HINT

注意输出格式

[Submit][Status]