说明

给出$n$个1~30000之间的无序正整数，同一个正整数可能会出现多次，出现次数最多的整数称为众数，求出众数及其众数出现的次数

输入格式

第一行是正整数的个数$n$,第二行开始为$n$个正整数

输出格式

有若干行，每行两个数(两个数之间有2个空格)，第1个数是众数，第2个是众数出现的次数

样例

12
2 4 2 3 2 5 3 7 2 3 4 3

2  4
3  4

数据范围

$1 \leqslant n \leqslant 10000$