#include <fstream>
using namespace std;
ifstream cin("elmaj.in");
ofstream cout("elmaj.out");
int a[1000005],n,i,x,nr;
int main()
{
    cin>>n;
    for(i=1;i<=n;++i)
        cin>>a[i];

    x=a[1]; nr=1;

    for(i=2;i<=n;++i)
    {
        if(a[i]==x) ++nr;
        else --nr;

        if(nr==0) {nr=1; x=a[i];}
    }

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



cout<<x<<" "<<nr;

    return 0;
}