Problem2555--数据标记练习之 - 标记字符串

2555: 数据标记练习之 - 标记字符串

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给定一个整数n和n个长度不超过100并且全部由小写字母组成的字符串,找出其中出现次数最多的那个字符串,如果有多个字符串出现的次数并列第1,则输出字典序最小的那个。
约定:
1<=n<=1000
字符串长度均不超过100

Input

第一行一个整数n,代表接下来有多少个字符串
接下来n行,每行一个字符串

Output

按题目描述输出答案

Sample Input Copy

5
hello
world
beautiful
hello
beautiful

Sample Output Copy

beautiful

Source/Category