#include <bits/stdc++.h>

using namespace std;

ifstream in("elmaj.in");
ofstream out("elmaj.out");

int n;
int a[1000005];

void cit()
{
    in>>n;
    for(int i=1; i<=n; i++)
        in>>a[i];
}

void prg()
{
    for(int j=1;j<=10;j++)
    {
        int nr=0, x=a[1+rand()%n];
        for(int i=1; i<=n; i++)
            if(a[i]==x)
                nr++;
        if(nr>n/2)
            {
                out<<x<<" "<<nr;
                return ;
            }
    }
    out<< -1;
}


int main()
{
    cit();
    prg();
    in.close();
    out.close();
    return 0;
}