#include <iostream>
#include <fstream>
using namespace std;

int v[1000005];

int main()
{
    int n,k=0,val=0,ap=0;
    ifstream f("elmaj.in");
    ofstream g("elmaj.out");
    f>>n;
    for(int i=1;i<=n;++i)
    {
        int x;
        f>>x;
        v[i]=x;
        if(x!=val)
        {
            if(k)
            {
                --k;
            }
            else
                {
                    ++k;
                    val=x;
                }
        }
        else
            ++k;
    }
    for(int i=1;i<=n;++i)
        if(v[i]==val)
            ++ap;
    if(ap>=n/2+1)
        g<<val<<" "<<ap;
    return 0;
}