#include <iostream>
#include <fstream>

using namespace std;

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

int main() {

    int v[100000], N, number, majoritar;
    fin >> N;
    for(int i = 0; i < N; i++){
        fin >> number;
        v[number]++;
        if(v[number] >= N / 2 + 1){
            majoritar = number;
        }
    }
    fout << majoritar << " " << v[majoritar];


    return 0;
}