#include<fstream>
using namespace std;
ifstream f("elmaj.in", ios::in);
ofstream g("elmaj.out", ios::out);
const int m=1000001;
int v[m],n;
int main()
{
    int i,a,k,j;
    f>>n;
    for(i=1;i<=n;i++)
    f>>v[i];
    for(i=1;i<=n;i++)
    {
                     a=v[i];
                     k=0;
                     for(j=1;j<=n;j++)
                     if(i!=j && v[i]==v[j])
                     k++;
                     if(k>=(n/2+1))
                     g<<v[i]<<" "<<k<<'\n';}
    return 0;}