#include <bits/stdc++.h>

using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
long long int n,x,i,nr;
int main()
{
    map<int,int>f;
    fin>>n;
    bool ok=0;
    for(i=1;i<=n;i++)
    {
        fin>>x;
        f[x]++;
        if(f[x]>=n/2+1)
        {
            fout<<x<<" "<<f[x];
            ok=1;
            break;
        }
    }
    if(!ok)
        fout<<-1;
    return 0;
}