#include <iostream>
#include <fstream>

using namespace std;

int v[1000];

int main()
{
    int n, i, x;
    ifstream f("elmaj.in");
    ofstream g("elmaj.out");
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>x;
        v[x]++;
    }
    x=n/2+1;
    int ok=0;
    i=1;
    while(i<=n&&ok==0)
    {
        if(v[i]>=x)
        {
            g<<i<<" "<<v[i];
            ok=1;
        }
        i++;
    }
    if(ok==0)
        g<<-1;
    f.close();
    g.close();
    return 0;
}