using namespace std;
#include<fstream>
#include<stdio.h>
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int a[1000005],n,i,j;
void nrfrecv()
{
int d,i,j;

for (i=1;i<=n;i++) 
{d=0;
for (j=i;j<=n;j++)  if (a[i]==a[j]) d++;
if (d>(n/2)) {g<<a[i]<<" "<<d; break;}
} 
g<<"0"<<;
}
int main()
{
f >> n;
for (i=1;i<=n;i++) f >> a[i];
nrfrecv();
return 0;
}