include <bits/stdc++.h>

using namespace std;

int c[30001];

int main(){

int n,a[10001],m=-1;
cin>>n;
for(int i=1;i<=n;i++){
	cin>>a[i];
	c[a[i]]++;
}
for(int i=1;i<=30000;i++){
	m=max(m,c[i]);
}
for(int i=1;i<=30000;i++){
	if(c[i]==m){
		cout<<i<<" "<<c[i]<<endl;
	}
}
return 0;

}