// Element majoritat - O(N)
#include <fstream>
#include <algorithm>
#define Nmax 1000009
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");

int N,K,X,v[Nmax];

int main()
{
    f>>N;
    for(int i=1;i<=N;++i)f>>v[i];
    nth_element(v+1,v+N/2+1,v+1+N);
    X=v[N/2+1];
    for(int i=1;i<=N;++i)
        if(v[i]==X)++K;
    if(K>=N/2+1)g<<X<<' '<<K<<'\n';
        else g<<-1<<'\n';
    f.close(); g.close();
    return 0;
}