#include <bits/stdc++.h>
using namespace std;
ifstream f("elmaj.in"); ofstream g("elmaj.out");
int n;
map < int , int > m;
int main()
{   f>>n;
    for(int x,i=1;i<=n;i++) {f>>x; ++m[x];}
    map<int, int>::iterator it=m.begin(),sf=m.end();
    for(; it!= m.end(); ++it)
        if((*it).second>n/2)
            {g<<(*it).first<<' '<<(*it).second; g.close(); f.close(); return 0;}
    g<<-1; g.close(); f.close(); return 0;
}