#AT0063. 选班长

选班长

题目描述

新学年开始,小 S 所在的班级要重新选举新一届的班长。为保证公平公正,选举采用无记名投票的方式,每名同学依次在选票上写上自己支持的候选人姓名。通过唱票,得票最高的候选人当选新一届的班长。(题目数据保证仅有一人获得最高票)。

输入格式

输入共 n+1n+1 行:第一行为一个整数 n(n100)n(n≤100),代表共有 nn 张不为空的选票;接下来 nn 行,每行为一个用英文字符串表示的候选人姓名。

输出格式

两行:第一行为一个英文字符串,表示选为班长的候选人姓名;第二行为一个整数,表示最高得票数。

输入输出样例

7
a
b
c
a
d
b
a
a
3

数据范围

名字长度不超过 5