#include <fstream>
#include <map>
using namespace std;

typedef map<int, int> mop;

int main() {
    ifstream in("elmaj.in");
    ofstream out("elmaj.out");

    int i, n, x;
    mop v;

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

    mop::iterator it;
    for (it = v.begin(); it != v.end(); ++it)
        if (it->second > n/2) {
            out << it->first << " " << it->second;
            it = v.end();
        }



    return 0;
}