#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;
}
- 1.
- 2.
- 3.
- 4.
- 5.
- 6.
- 7.
- 8.
- 9.
- 10.
- 11.
- 12.
- 13.
- 14.
- 15.
- 16.
- 17.
- 18.
- 19.
- 20.
- 21.
- 22.
- 23.
- 24.
- 25.
- 26.
- 27.
- 28.
- 29.
- 30.
- 31.
- 32.
- 33.
- 34.
- 35.
- 36.
- 37.
- 38.
- 39.
- 40.
- 41.
- 42.
- 43.
- 44.