#include <fstream>

using namespace std;

ifstream f("elmaj.in");
ofstream g("elmaj.out");

int n, cand, dif = 1;

int main()
{
    f >> n >> cand;
    for(int i = 2; i <= n; i ++)
    {
        int x;
        f >> x;
        if(cand == x)
            dif ++;
        else
            dif --;

        if(dif < 0)
            cand = x, dif = 1;
    }

    g << cand << " " << n / 2 + dif;
    return 0;
}