#include <bits/stdc++.h>

using namespace std;

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

int n, x, maj, cnt;

int main()  
{
    f >> n;

    for(int i = 0; i < n; ++i)
    {
        f >> x;
        if (cnt == 0)
            maj = x,
            cnt = 1;
        else
            if (maj == x)
                ++cnt;
            else
                --cnt;
    }

    g << maj << ' ' << n/2 + cnt;

    return 0;
}