#include <algorithm>
#include <iostream>
#include <fstream>
#include <climits>
#include <vector>
#include <stack>
#include <cmath>
#include <map>
// #include <bits/stdc++.h>
#define in  fin
#define out fout

using namespace std;

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

signed main(){
    ios_base::sync_with_stdio(false);
    in.tie(NULL);

    int n; in >> n;
    int v[n];

    map<int, int> mp;

    for(int i = 0; i < n; i++){ in >> v[i]; mp[v[i]]++; }

    int elmaj = -1;
    for(const auto &x : mp){
        if(x.second >= n / 2 + 1) elmaj = x.first;
    }
    
    out << elmaj << " ";
    if(elmaj != -1) out << mp[elmaj];

    return 0;
}