#include<fstream>

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


int a[1000001];

int main() {
    int x, majoritar = -1, n;
    fin >> n;
    for (int i = 0; i < n; ++i) {
        fin >> x;
        a[x]++;
        if (a[x] >= n / 2 + 1) {
            majoritar = x;
        }
    }
    fout << majoritar << ' ';
    if (majoritar != -1)
        fout << a[majoritar];

    fin.close();
    fout.close();
    return 0;
}