#include <iostream>
#include <vector>
#include <fstream>
#include <map>

using namespace std;

fstream f1;
int main()
{
    int n,i,value;
    vector<int> vec,element_distinct;
    map <int,int> element;
    f1.open("elmaj.in",ios::in);
    f1>>n;
    for(i=0;i<n;i++)
    {
        f1>>value;
        vec.push_back(value);
    }
    f1.close();
    f1.open("elmaj.out",ios::out);
    for(i=0;i<n;i++)
    {
        if(element[vec[i]]==0) element_distinct.push_back(vec[i]);
        element[vec[i]]++;
    }
    for(i=0;i<element.size();i++)
    {
        if(element[element_distinct[i]]>=n/2+1) f1<<element_distinct[i]<<" "<<element[element_distinct[i]];
    }
    return 0;
}