#include <fstream>

using namespace std;
int f[2000000];
int main()
{
    ifstream cin("elmaj.in");
    ofstream cout("elmaj.out");

    int n,a,max=0,l=0;
    cin>>n;
    int v[n];

    for(int i=0;i<n;i++)
    {
        cin>>a;
        f[a]++;
        v[i]=a;
    }

    for(int i=0;i<n;i++)
    {
        if(f[v[i]]>=n/2+1 && f[v[i]]>max)
        {
            max=f[v[i]];
            l=v[i];
        }
    }

    cout<<l<<" "<<max;

    return 0;
}