#include <bits/stdc++.h>

using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int n,a[1000001];
long long x,maxi;
int main()
{   fin>>n;
    for(int i=1;i<=n;i++)
        {fin>>x;
        if(x>maxi)
            maxi=x;
        a[x]++;
        }
    for(int i=1;i<=maxi;i++)
        if(a[i]>=n/2+1)
        {fout<<i<<' '<<a[i];
        break;
        }
    return 0;
}