#include <fstream>
using namespace std;
int v[1000002],i,n,nr=0,x,cont=0,cand;

int main ()
{
    ifstream f("elmaj.in");
    ofstream g("elmaj.out");

    f>>n;
    for (i=1; i<=n; i++) f>>v[i];

    for (i=1; i<=n; i++)
    {
        if (cont==0)
        {
            x=v[i];
            cont++;

        }
        else
        if (v[i]==x)
        cont++;
        else
        cont--;

    }

    for (i=1; i<=n; i++)
    if (v[i]==x) nr++;

   if (nr > n/2) g<<x<<" "<<nr;
return 0;
    }