#include <bits/stdc++.h>
#define NMax 1000005

using namespace std;

ifstream fin("elmaj.in");
ofstream fout("elmaj.out");

int n, a[NMax];
int main()
{
    int i, nrap = 1, maj;

    fin >> n;

    for( i = 1 ; i <= n ; i++)
        fin >> a[i];

    sort(a + 1 ,a + n + 1);

    maj = n / 2 + 1;
    for( i = 1; i <= n; i++)
    {
        if(a[i] == a[i + 1])
             nrap++;
        else
            if(a[i] != a[i + 1] && nrap >= maj)
            {
                fout << a[i] << " " << nrap;
                return 0;
            }
        else nrap = 1;
    }

    return 0;
}