#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("elmaj.in");
ofstream fout("elmaj.out");

int n, v[1000001], b, c;
int main() {
    fin >> n;
    fin >> b;
    v[1] = b;
    c = 1;
    for (int i=2; i<=n; i++){
        fin >> v[i];
        if (v[i]!=b){
            c--;
            if (c==0){
                c=1;
                b = v[i];
            }
        }
        else{
            c++;
        }
    }
    c=0;
    for (int i=1; i<=n; i++){
        if (v[i]==b){
            c++;
        }
    }
    fout << b << ' ' << c;
    return 0;
}