图书馆热词榜

题目描述

图书馆的咨询台记录了一天内大家提到的“主题词”。工作人员想找到被提及次数最多的那个词，以及它被提及的次数；若有并列，希望选择字典顺序更靠前的那个词。请你帮助完成统计。

输入格式

第一行一个整数 n，表示记录的单词数量。第二行起共 n 个单词，以空格分隔给出。

输出格式

输出一行：出现次数最多的单词和它的次数，用一个空格分隔。若有并列，输出字典顺序更靠前的那个。

输入输出样例 #1

输入 #1

8
apple banana apple orange banana apple pear banana

输出 #1

apple 3

说明/提示

• 单词不含空格；比较时按通常字典序处理；并列时取字典序更小的词。
• 单词数量n<=1000