#Y2074. 分数统计任务1

分数统计任务1

题目描述

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

分数均为不超过100100的非负整数。

输入格式

第一行正整数nn,不超过1000010000

第二行nn个不超过100100的非负整数。

输出格式

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

样例

输入数据

10
89 98 99 89 99 76 87 88 86 77

输出数据

89 2
99 2

提示

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

方法二:由数据为不超过100100的非负整数,范围为00 ~ 100100,开101101的数组;读入整数后,对应数组下标,每出现一次加11,最后查找次数最多的输出。