#include <iostream>
#include <fstream>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
long long ap[1000001], v[1000001];
int main()
{
    long long n, i;
    f>>n;
    for(i=1; i<=n; i++)
    {
        f>>v[i];
        ++ap[v[i]];
    }
    for(i=1; i<n; i++)
    {
        if(ap[v[i]]>(n/2))
        {
            g<<v[i]<<" "<<ap[v[i]];
            return 0;
        }
    }

    g<<-1;
      return 0;
}