#include <fstream>

using namespace std;
ifstream f ("elmaj.in");
ofstream g ("elmaj.out");
int i,n,x,v[200000],l,t,ok;
int main()
{f>>n;
for(i=1;i<=n;i++){
    f>>x;
    v[x]++;
        if(v[x]>=n/2+1){
            l=v[x];
            t=x;
            ok=1;
        }}
        if(ok==1)
            g<<t<<" "<<l;
        if(ok==0)
            g<<-1;




    return 0;
}