#include <bits/stdc++.h>

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

const int dim = 1e6 + 5;

int v[dim] , n;

int main()
{
    fin >> n;
    for(int i = 1 ; i <= n ; ++i) fin >> v[i];
    int cand = -1 , k = 0;
    for(int i = 1 ; i <= n ; ++i)
        {
            if(k == 0)
                {
                    cand = v[i];
                    k = 1;
                }
            else if(v[i] == cand) ++k;
            else --k;
        }
    int ap = 0;
    for(int i = 1 ; i <= n ; ++i)
        if(v[i] == cand) ap++;
    if(ap > n/2) fout << cand << " " << ap;
    else fout << -1;
}