#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    ifstream in("elmaj.in");
    ofstream out("elmaj.out");
    int n,v[100001],w[100001],nrap=0,x=-1;
    in>>n;
    for(int i=1;i<=n;i++)
    {in>>v[i];w[v[i]]=0;}
    for(int i=1;i<=n;i++)
    {w[v[i]]++;}
    for(int i=1;i<=n;i++)
    {
        if(w[v[i]]>nrap){nrap=w[v[i]];x=v[i];}
    }
    if(nrap>=n/2+1)out<<x<<' '<<nrap;
    else out<<-1;
    return 0;
}