Problem Q: 20-排序增强-众数

Problem Q: 20-排序增强-众数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 129  Solved: 69
[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

[Submit][Status]