#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;
 
 
 
}