#include <iostream>
#include <fstream>
#define NMAX 1000000

using namespace std;

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

int v[NMAX];
int main()
{
    int n, candidate, candidateCount;

    fin >> n;

    fin >> v[0];
    candidate = v[0], candidateCount = 1;

    for (int i = 1; i < n; ++i) {
        fin >> v[i];

        if (candidate == v[i]) candidateCount++;
            else candidateCount--;

        if (candidateCount == 0) {
            candidate = v[i];
            candidateCount = 1;
        }
    }

    candidateCount = 0;

    for (int i = 0; i < n; ++i)
        if (v[i] == candidate) candidateCount++;

    if (candidateCount >= n/2 + 1) fout << candidate << " " << candidateCount;
    else fout << -1;

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