#include <bits/stdc++.h>
#define lim_n 1000001
using namespace std;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
int v[lim_n];
int n,i,el,nr,maxx;
int main()
{
    ios::sync_with_stdio(false);
    in.tie(0);
    for(i=0;i<n;++i)
    in>>v[i];
    sort(v,v+n);
    nr=1;
    for(i=1;i<n;++i)
    if(v[i]==v[i-1])
    ++nr;
    else
    {
        if(nr>maxx)
        maxx=nr,el=v[i-1];
        nr=1;
    }
    if(nr>maxx)
    maxx=nr,el=v[n-1];
    if(maxx>=n/2+1)
    out<<el<<" "<<maxx;
    else out<<-1;
    return 0;
}