#include<fstream>

#include<iostream>

ifstream f("elmaj.in");

ofstream g("elmaj.out");

long int n,a[1000001],b[10000];
int i,c;
int main(){
f>>n;
for(i=1;i<=n;i++)
	{f>>a[i];
     c=a[i];
	 b[c]++;}
for(c=1;c<=a[n];c++)
    if(b[c]>=n/2+1)
      g<<c<<" "<<b[c]<<endl;		}