#include<fstream>
using namespace std;

int v[1000001];

void addToPretendents (int value, int &currentPretendent, int & noOfAparition)
{
	if (currentPretendent == value)
		++noOfAparition;
	else if (noOfAparition <= 1)
		currentPretendent = value, noOfAparition = 1;
	else --noOfAparition;
}

int main()
{
    ifstream fin("elmaj.in");
    ofstream fout("elmaj.out");
    int n;
    int noOfAparition = 0;
    int pretendent = 0;
    fin >> n;
    for (int i = 1; i <= n; ++i)
    {
    	fin >> v[i];
    	addToPretendents (v[i], pretendent, noOfAparition);
    }
    if (noOfAparition >= n / 2 + 1)
    	fout << pretendent << ' ' << noOfAparition;
    else fout << -1;
    return 0;
}