가장 많이 나온 단어

tf-idf(단어 빈도-역문서 빈도)는 문서 집합에서 어떤 단어가 얼마나 중요한지를 나타내는 수치이고, 정보 검색 시스템에서 자주 쓴다. 한 문서에 단어가 몇 번 나오는지, 즉 단어 빈도는 tf-idf를 구하는 주요 요소 중 하나다.

문서에서 가장 자주 나온 단어를 찾는 프로그램을 작성하시오.

첫째 줄에 단어의 개수 $n$ ($1 \le n \le 1000$)이 주어진다. 이어지는 $n$개 줄에 단어가 한 줄에 하나씩 주어진다. 각 단어는 소문자로만 이루어지고, 길이는 최대 20이다.

가장 자주 나온 단어와 그 빈도를 공백 하나로 구분해 출력한다. 빈도가 가장 높은 단어가 둘 이상이면 사전순으로 가장 뒤에 오는 단어를 출력한다.