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

int main()
{
    int n=0,x=-1,c=0,db=0,t[1000000],i=0;

    ifstream f("elmaj.in");
    f>>n;
    for (i=0; i<n; i++) f>>t[i];
    f.close();

    for (i=0; i<n; i++) {
        if (c==0) {
            x=t[i];
            c=1;
        } else {
            if (t[i]==x) c++;
            else c--;
        }
    }
    for (i = 0; i < n; i++) {
        if (t[i]==x) db++;
    }

    ofstream g("elmaj.out");
    if (db>n/2) g<<x<<' '<<db;
    else g<<-1;
    g.close();
    return 0;
}