#include <iostream>
#include <fstream>


using namespace std;

ifstream f("elmaj.in");
ofstream g("elmaj.out");

const int N=1000001;

int x,v[N],n,maxap=0,maxn=0;

int main(){
    int i;
    f>>n;
    for(i=1;i<=n;++i){
        {
            f>>x;
            v[x]++;
            if (v[x]>maxap){maxn=x;maxap=v[x];}
            }
    }
    if (maxap>=n/2+1)g<<maxn<<" "<<maxap;else g<<-1;
    return 0;
}