该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小码君遇到这么一个问题，他要统计n个数字中出现次数最多的数字，及其出现的次数，出现最多的数字的次数有重复，则输出最小的数字的信息

输入格式

两行

第一行一个整数n表示有多少个数字

第二行，n个整数

输出格式

一行 两个整数num表示出现最多的数字，cnt表示次数，以空格分隔

样例

输入样例：

10
8 9 8 8 2 3 1 1 1 7

输出样例：

1 3

数据范围与提示

0<n<=100000 出现的数字大小不超过1000