100 #632. 希蒙统计数2

希蒙统计数2

题目描述

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

输入格式

两行

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

第二行,n个整数

输出格式

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

样例

输入样例:

10
8 9 8 8 2 3 1 1 1 7

输出样例:

1 3

数据范围与提示

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