#include <iostream>
#include <fstream>

using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");

int a[1000000],fr;
int main()
{
    int i,n,c,k=0,fr=0;
    f>>n;
    for(i=1;i<=n;i++){
        f>>a[i];
    }
    for(i=1;i<=n;i++){
        if(a[i]==a[i+1]){
            fr++;
            c=a[i];
        }
        else {
            fr--;
            if(fr==0)
                c=a[i+1];
        }
    }
    for(i=1;i<=n;i++){
        if(c==a[i])
            k++;
    }
    g<<c<<" "<<k;

    return 0;
}