#include <iostream>
#include<fstream>
using namespace std;
fstream fin("elmaj.in",ios::in),fout("elmaj.out",ios::out);
int x[1000005];
int main()
{
	int n,i,c,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;
}