#include <iostream>
#include <fstream>

using namespace std;

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

int main() {

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

    return 0;
}