哈希模版
#include <stdio.h>
#include <string.h>
int n;
#define N 100001
int a[100001],b[100001];
int main()
{
int i,j,ad,t;
scanf("%d",&n);
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
for(i=0;i<n;i++)
{
scanf("%d",&t);
ad=t%N;
if(ad<0) ad=ad+N;
while(1)
{
if(a[ad]==0||a[ad]==t)
{
a[ad]=t;
b[ad]++;
break;
}
else
{
ad++;
if(ad>=N) ad=0;
}
}
}
int max=b[0];
t=0;
for(i=1;i<N;i++)
{
if(max<b[i]||(max==b[i]&&a[t]>a[i]))
{
max=b[i];
t=i;
}
}
printf("%d %d\n",a[t],max);
return 0;
}