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

	}
	
}