#include<cstdio>

#include<iostream>

freopen("inversin", "r", stdin);
freopen("inversout", "w", stdout);

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;		}