#include <iostream>
#include <fstream>
using namespace std;

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

const int dmax = 1000005;

int a[dmax];

int N;

int main()
{
    int i, cand ,k;

    in >> N;

    for(i = 1; i <= N; i++) in >> a[i];

    cand = -1;
    k = 0;

    for(i = 1; i <= N; i++)
    {
        if(k == 0)
        {
            cand = a[i];
            k = 1;
        }
        else
            if(cand == a[i]) k++;
            else
                k--;
    }

    int nr = 0;

    for(i = 1; i <= N; i++)
        if(cand == a[i]) nr++;

    if(nr > N/2) out << cand << " " << nr;
    else
        out << -1;

    return 0;
}