#include<bits/stdc++.h>
using namespace std;
int b[30001];//次数 
int main(){
	int n,m=-1,a;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a;
		b[a]+=1;
	}
	for(int i=1;i<=30000;i++){
		if(b[i]!=0){
			if(b[i]>m){
				m=b[i];
			}
		}
	}
	for(int i=1;i<=30000;i++){
		if(b[i]==m){
			cout<<i<<" "<<b[i]<<endl;
		}
	}	
}

#include<bits/stdc++.h>
using namespace std;
int a[100000];
int main()
{
	int n,b;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>b;
		a[b]+=1;
	}
	int q=0;
	for(int i=1;i<=30001;i++)
	{
		if(a[i]>q)
		{
			q=a[i];
		}
	}
	for(int i=1;i<=30001;i++)
	{
		if(a[i]==q)
		{
			cout<<i<<" "<<q<<endl;
		}
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int a[10001];
int b[10001];
int c[10001];
int d[10001];
int main(){
	int n,zd=-1;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n;i++){
		b[i]=0;
	}
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++){
			b[a[i]]=b[a[i]]+1;
	}
	for(int i=1;i<=n;i++){
		if(b[i]>zd){
			zd=b[i];
		}
	}
	for(int i=1;i<=a[n];i++){
		if(b[i]==zd){
			c[i]=b[i];
			d[i]=i;
		}

	}
	for(int i=1;i<=n;i++){
		if(c[i]!=0){
					cout<<d[i]<<" ";
		cout<<c[i]<<" ";
		cout<<endl;
		}

	}
	
}