시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 43 34 34 79.070%

문제

Term frequency–Inverse document frequency (tf-idf) is a numerical statistic which reflects the importance of words in a document collection. It is often used in information retrieval system. The number of times a word appears in the document (word frequency) is one of the major factors to acquire tf-idf. 

You are asked to write a program to find the most frequent word in a document. 

입력

The first line contains an integer n (1≤ n ≤ 1000) which determines the number of words. The following n lines include the list of words, one word per line. A word contains only lower-case letters and it can contain up to 20 characters. 

출력

Print out the word that has the highest frequency and its frequency, separated by a single space. If you get more than 2 results, choose only the one that comes later in the lexicographical order. 

예제 입력

10
mountain
lake
lake
zebra
tree
lake
zebra
zebra
animal
lakes

예제 출력

zebra 3

힌트