问题 H: 记一记

问题 H: 记一记

时间限制: 1 Sec  内存限制: 256 MB
提交: 4  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

又到了数数的环节,给你一个整数序列,从这个整数序列中挑出出现最多的数字(如果出现最多的数字有多个,指出最早出现的数字)并指出它出现了多少次。

输入

第一行:一个整数n

第二行:n个整数ai


输出

一行两个整数,分别代表出现最多的数字及该数字出现的个数

样例输入

10
1 2 2 3 2 3 3 5 6 7 9

样例输出

2 3

提示


30%的数据



1<=n<=1000



1<=ai<=10;



100%的数据



1<=n<=10^6



1<=ai<=1000

[提交][状态]