#include <iostream>
using namespace std;
#include <fstream>
long const NR=1000000;
long long v[NR],a,i,sw=-1,n;
int main()
{
    ifstream f("elmaj.in");
    ofstream g("elmaj.out");

   f>>n;
   for(i=1;i<=n;i++)
    {
        f>>a;
        v[a]++;
        if(v[a]>n/2)
        sw=a;
    }
    if(sw>0)
    g<<sw<<" "<<v[sw];
    else
    g<<sw;
}