#include <bits/stdc++.h>

using namespace std;

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

int main()
{
    int n,elmaj,nr_elem=0;
    fin>>n;
    vector<long long unsigned> elements(n);
    for(int i=0;i<n;i++)
    {
        fin>>elements[i];
        if(nr_elem==0)
        {
            elmaj=elements[i];
            nr_elem=1;
        }
        else if(elmaj==elements[i])
        {
            nr_elem++;
        }
        else
        {
            nr_elem--;
        }
    }
    if(nr_elem>0)
    {
        nr_elem=0;
        for(int i=0;i<n;i++)
        {
            if(elements[i]==elmaj)
                nr_elem++;
        }
        if(nr_elem>=n/2+1)
            fout<<elmaj<<' '<<nr_elem<<'\n';
        else
            fout<<-1<<'\n';
    }
    else
        fout<<-1<<'\n';

    return 0;
}