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

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

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