#include <fstream>
#include <queue>
#include <vector>
#include <iostream>

using namespace std;

int v[1000005], i, c=0, n, e;

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

    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>v[i];
        if(c)
            if(v[i]==e)
                c++;
            else
                c--;
        else
        {
            c++;
            e=v[i];
        }

    }
    c=0;
    for(i=1;i<=n;i++)
        if(v[i]==e)
            c++;
    if(c>n/2)
        fout<<e<<" "<<c;
    else
        fout<<-1;

    return 0;
}