该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

输入一些学生的分数，哪个分数出现的次数最多？如果有多个并列，从小到大输出。

分数均为不超过$\red{100}$的非负整数。

输入格式

第一行正整数$\red{n}$，不超过$\red{10000}$；

第二行$\red{n}$个不超过$\red{100}$的非负整数。

输出格式

多行，出现次数最多的分数和次数，有多个分数出现次数相同时，从小到大输出，一行一个。

样例

输入数据

10
89 98 99 89 99 76 87 88 86 77

输出数据

89 2
99 2

提示

方法一：读数到数组中，排序后相等的数挨在一起，统计相同的数出现的次数（需另开数组存储），找出次数最多的输出。

方法二：由数据为不超过$\red{100}$的非负整数，范围为$\red{0}$ ~ $\red{100}$，开$\red{101}$的数组；读入整数后，对应数组下标，每出现一次加$\red{1}$，最后查找次数最多的输出。