#include <fstream>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int n,x,f[1000010],maxap,elmaj;
int main() {
    fin>>n;
    for (int i=1;i<=n;i++) {
		fin>>x;
		f[x]++;
		if (f[x]>maxap) {
			maxap=f[x], elmaj=x;
		}
    }
    if (maxap>=n/2+1)
		fout<<elmaj<<" "<<maxap;
	else
		fout<<-1;
    return 0;
}