During a live stream, viewers post n hashtags (lowercase alphanumeric strings, no # symbol). Find the hashtag used most often. If two or more hashtags are tied for the highest frequency, output the one that comes first alphabetically (lexicographically smallest).
Input format
Line 1: an integer n.
Line 2: n space-separated hashtags.
Output format
A single hashtag: the most frequent one, with ties broken by lexicographically smallest.
Constraints
- 1 ≤ n ≤ 100000
- Each hashtag has length 1-15 and consists of lowercase English letters and digits only.