#include<fstream>
#define NMAX 1000005
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");

int v[NMAX],n;

int main( void )
{
    f>>n;
    int x;
    int MAX=-1<<32,elem;
    for(int i(1); i <= n; ++i)
    {
        f>>x;
        ++v[x];
        if(v[x]>MAX)
        {
            MAX=v[x];
            elem=x;
        }

    }
    if(MAX>n/2+1)
    g<<elem<<" "<<MAX;
    else
        g<<"-1";

    f.close();
    g.close();
    return 0;



}