#include <bits/stdc++.h>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int N, v[1000005];
int main()
{
    int i, nrap, maj;
    fin >> N;
    for( i = 1 ; i <= N ; i++)
        fin >> v[i];
    sort(v + 1 , v + N + 1);
    nrap=1;
    maj = N / 2 + 1;
    for( i = 1 ; i <= N ; i++)
    {
        if(v[i]==v[i+1])
             nrap++;
        else if(v[i] != v[i+1] && nrap >= maj)
              {
                  fout << v[i] << " " << nrap;
                  return 0;
              }
        else nrap=1;
    }

    return 0;
}