#include <iostream>
#include <fstream>
using namespace std;
ifstream fi ("elmaj.in");
ofstream fo ("elmaj.out");
int n,i,j,k,cnd,v[1000010],ok,nr;
int main()
{
    fi>>n;
    for(i=1;i<=n;i++)
        fi>>v[i];
    cnd=v[1];
    k=1; i=2;
    while(i<=n)
    {
        if(v[i]==cnd)
            k++;
        else
            k--;
        if(k==-1)
            cnd=v[i],k=1;
        i++;
    }
    for(i=1;i<=n;i++)
        if(v[i]==cnd)
            nr++;
    fo<<cnd<<" "<<nr;
    fi.close();
    fo.close();
    return 0;
}