#include <iostream>
#include <fstream>

using namespace std;

int n,a[1000001];

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

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


int elemMajoritar()
{
    int nrMaj=-1,k=0,nr=0;

    for(int i=1; i<=n; i++)
    {
        if(k==0)
        {
            nrMaj=a[i];
            k=1;

        }
        else if(a[i]==nrMaj)
        {
            k++;
        }
        else
        {
            k--;
        }
    }

        if(nrMaj<0)
            return nrMaj;


        for(int i=1; i<=n; i++)
            if(a[i]==nrMaj)
                nr++;
        if(nr>n/2)
            return nrMaj;
        else return -1;


}


int numar(int x)
{
    int nr=0;
    for(int i=1; i<=n; i++)
        if(a[i]==x)
            nr++;
    return nr;
}

int main()
{int x;
    citire();
    x=elemMajoritar();
    fo<<x<<" ";
    fo<<numar(x);

    return 0;
}