#include <iostream>
#include <fstream>

using namespace std;

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

int n, v[1000005], x, ans;
int main()
{
    fin>>n;
    for(int i=1; i<=n; i++)
    {
        fin>>x;
        v[x]++;
    }
    int ok=0;
    for(int i=1; i<=n; i++)
        if(v[i]>=n/2+1)
        {
            ans=i;
            ok=1;
            break;
        }
    if(ok)
        fout<<ans<<" "<<v[ans];
    else
        fout<<-1;
    return 0;
}