#include<iostream>
#include<fstream>
using namespace std;
long n,j,s,v[1000000],p[1000000],nr,i,k;
int main ()
{
ifstream f("elmaj.in");
ofstream g("elmaj.out");
f>>n;
for(i=1;i<=n;i++)
f>>v[i];
f.close();
for(i=1;i<=n;i++)
for(j=1;j<=n/4;j++)
{
if(v[i]==v[j])
p[i]++;
if(v[i]==v[j+n/4])
p[i]++;
if(v[i]==v[j+n/2])
p[i]++;
if(v[i]==v[j+3*n/4])
p[i]++;
}

for(i=1;i<=n;i++)
 if(s<p[i])
{s=p[i];
k=i;}

g<<s;
g<<" ";
g<<v[k];
g.close();
}