#include <iostream>
#include <fstream>

using namespace std;

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

int elem[1000001];

int main()
{
    int n, c=0, el, i;
    fin>>n;
    for (i=1;i<=n;i++)
        fin>>elem[i];
    for (i=1;i<=n;i++)
        {
            if (c==0)
            {
                el=elem[i];
                c=1;
            }
            else if (elem[i]==el)
                c++;
            else c--;
        }
    c=0;
    for (i=1;i<=n;i++)
        if (elem[i]==el)
        c++;
    if (c>n/2)
        fout<<el<<" "<<c;
    return 0;
}