#include<fstream>
#include<algorithm>
using namespace std;
ifstream fi("elmaj.in");
ofstream fo("elmaj.out");
int n,i,x,nr,A[1000001];
int main()
{
    fi>>n;
    for(i=1; i<=n; i++)
        fi>>A[i];
    nth_element(A+1,A+n/2,A+n+1);
    x=A[n/2];
    for(i=1; i<=n; i++)
    {
        if(A[i]==x)
            nr++;
    }
    if(nr>=n/2+1)
        fo<<x<<" "<<nr<<"\n";
    else
        fo<<"-1\n";
    fi.close();
    fo.close();
    return 0;
}