#include <bits/stdc++.h>
using namespace std;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
int main()
{
    int nr,nrap=1,n;
    vector<int> v;
    in>>n;
    for(int i=1;i<=n;i++)
        {
            int a;
            in>>a;
            v.push_back(a);
        }
    nr=v[0];
    for(int i=1;i<v.size();i++)
    {
        if(v[i]==nr)
            nrap++;
        else nrap--;
        if(nrap<0)
        {
            nrap=1;
            nr=v[i];
        }

    }
    nrap=0;
    for(int i=0;i<v.size();i++)
        if(nr==v[i])
            nrap++;
    if(nrap>=n/2+1)
        out<<nr<<" "<<nrap;
    else out<<-1;
    return 0;
}