#include <iostream>
#include <vector>
#include <fstream>
#include <map>

using namespace std;

ifstream fin;
ofstream fout;
int main()
{
    int n,i,value,b=0;
    map <long int,long int> element;
    fin.open("elmaj.in");
    fin>>n;
    for(i=0;i<n;i++)
    {
        fin>>value;
        element[value]++;
        if(element[value]>=n/2+1) 
        {
            fout.open("elmaj.out");
            fout<<value<<" "<<element[value];
            b=1;
            fout.close();
        }
    }
    fin.close();
    
    if(b==0) 
    {
        fout.open("elmaj.out");
        fout<<"-1";
        fout.close();
    }
    return 0;
}