#include <fstream>

using namespace std;

int c[1000000];

int main()
{
    ifstream in("elmaj.in");
    ofstream out("elmaj.out");
    int n, answ, candidat = 0, nr = 1;
    in >> n;
    for (int i = 0; i < n; i++){
        in >> c[i];
        if (c[i] == candidat){
            nr++;
        }
        else{
            if (nr == 1){
                candidat = c[i];
            }
            else{
                nr--;
            }
        }
    }
    nr = 0;
    for (int i = 0; i < n; i++){
        if (c[i] == candidat){
            nr++;
        }
    }
    out << candidat << " " << nr;
    return 0;
}