题目描述
珅泽教育正在为校园活动征集主题名称。投票箱中共有 张选票,第 张选票写着一个只由小写英文字母组成的主题名称 ;不同选票可以写同一个名称。
小婷老师整理完选票后,公布所有获得最高票数的主题名称。公布栏会把这些名称按字典序从小到大排好:如果两个名称的第一个不同字符不同,较小字符所在的名称排在前面;一个名称是另一个名称的前缀时,较短名称排在前面。
输入格式
第一行输入选票数量 。接下来 行,第 行输入第 张选票上的字符串 。
输出格式
按字典序从小到大逐行列出所有获得最高票数的主题名称。
7
beat
vet
beet
bed
vet
bet
beet
beet
vet
8
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
7
bass
bass
kick
kick
bass
kick
kick
kick
样例解释
样例中 beet 和 vet 都出现了 2 次,其余名称各出现 1 次。它们同为最高票数;按字典序,beet 排在 vet 前面。
数据范围与约定
- 只含小写英文字母