#include<fstream>
#include<algorithm>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int i,n,v[1000001];
int main(){
    fin>>n;
    for(i=1;i<=n;++i)
        fin>>v[i];
    nth_element(v+1,v+n/2,v+1+n);
    int cnt=0;
    for(i=1;i<=n;++i)
        if(v[i]==v[n/2])
            ++cnt;
    if(cnt>=n/2+1)
        fout<<v[n/2]<<' '<<cnt;
    else
        fout<<-1;
}