#include<iostream>
using namespace std;
int arr[10001]={0};
int main(){
int n,x;
cin>>n;
for(int i=0;i<n;i++){
cin>>x;
arr[x]++;
}
int num=0;
for(int i=0;i<10001;i++) {
if(arr[i]!=0) {
num++;
}
}
int brr[num][2];
for(int j=0;j<num;){
for(int i=0;i<10001;i++) {
if(arr[i]!=0) {
brr[j][0]=i;
brr[j][1]=arr[i];
j++;}
}
}
int temp1,temp2,temp4;
for(int i=0;i<num-1;i++){
for(int j=i+1;j<num;j++){
if(brr[j][1]>brr[i][1]){
temp1=brr[i][1];
brr[i][1]=brr[j][1];
brr[j][1]=temp1;
temp2=brr[i][0];
brr[i][0]=brr[j][0];
brr[j][0]=temp2;
}
}
}
for(int i=0;i<num-1;i++){
for(int j=i+1;j<num;j++){
if(brr[j][1]==brr[i][1]&&brr[j][0]<brr[i][0]){
temp4=brr[i][0];
brr[i][0]=brr[j][0];
brr[j][0]=temp4;
}
}
}
for(int j=0;j<num;j++){
cout<<brr[j][0]<<" "<<brr[j][1]<<" "<<endl;
}
}
using namespace std;
int arr[10001]={0};
int main(){
int n,x;
cin>>n;
for(int i=0;i<n;i++){
cin>>x;
arr[x]++;
}
int num=0;
for(int i=0;i<10001;i++) {
if(arr[i]!=0) {
num++;
}
}
int brr[num][2];
for(int j=0;j<num;){
for(int i=0;i<10001;i++) {
if(arr[i]!=0) {
brr[j][0]=i;
brr[j][1]=arr[i];
j++;}
}
}
int temp1,temp2,temp4;
for(int i=0;i<num-1;i++){
for(int j=i+1;j<num;j++){
if(brr[j][1]>brr[i][1]){
temp1=brr[i][1];
brr[i][1]=brr[j][1];
brr[j][1]=temp1;
temp2=brr[i][0];
brr[i][0]=brr[j][0];
brr[j][0]=temp2;
}
}
}
for(int i=0;i<num-1;i++){
for(int j=i+1;j<num;j++){
if(brr[j][1]==brr[i][1]&&brr[j][0]<brr[i][0]){
temp4=brr[i][0];
brr[i][0]=brr[j][0];
brr[j][0]=temp4;
}
}
}
for(int j=0;j<num;j++){
cout<<brr[j][0]<<" "<<brr[j][1]<<" "<<endl;
}
}