#include<fstream>
using namespace std;
const int NMAX = 1000005;
int x[NMAX];
int n, k, cand, nr;
int main(){
    ifstream fin ("elmaj.in");
    ofstream fout ("elmaj.out");
    fin >> n;
    fin >> x[1];
    k = 1;
    for (int i=2; i<=n; ++i) {
        fin >> x[i];
        if (x[i] == cand)
            k++;
        else
            k--;
        if (k == 0)
            cand = x[i],
            k = 1;
    }
    for (int i=1; i<=n; ++i)
        if (x[i] == cand)
            ++nr;
    fout << cand << " " << nr;
    return 0;
}