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