#include <iostream>
#include <fstream>

using namespace std;
const int Nmax = 1000005;
int v[Nmax];

int main()
{
    int N, a = 0, b, cnt = 0;
    ifstream f1 ("elmaj.in");
    ifstream f2 ("elmaj.in");
    ofstream g ("elmaj.out");

    f1 >> N;

    for (int i = 0; i < N; i++) {
        f1 >> v[i];
        if (cnt == 0) { a = v[i]; cnt++; }
        else if (a == v[i]) { cnt++; }
             else cnt--;
    }

    cnt = 0;
    for (int i = 0; i < N; i++) {
        if (a == v[i]) cnt++;
    }

    if (cnt > N/2) g << a << ' ' << cnt << '\n';

    return 0;
}