#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int x[1000005];
int main(){
    register int N,i,j=0,k=0,a;
    fin >> N;
    for(i=1;i<=N;i++)    {
        fin>>x[i];
        if(k==0){
            k++;
            a=x[i];
        }
        else if(a==x[i]) k++;
        else if(a!=x[i]) k--;
    }
    fout << a << " ";
    for(i=1;i<=N;i++)
        if(x[i]==a) j++;
    fout << j;
return 0;
}