#include <bits/stdc++.h>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int v[1000005];
int main()
{
    int n;
    map<int,int>m;
    fin >> n;
    for(int i=1;i<=n;i++){
        fin >> v[i];
        m[v[i]]++;
    }
    for(auto it:m){
        if(it.second>=n/2+1)fout << it.first << ' ' << it.second;
    }
}