#include <iostream>
#include <string.h>
using namespace std;
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
const int N=10000;
int main() {
int a[N],n,num,i,j;
memset(a,0,sizeof(a));
cin>>n;
for (i=0;i<n;i++){
cin>>num;
a[num]++;
}
for(i=N;i>0;i--)
for(j=0;j<N;j++)
if (a[j]==i)
cout<<j<<" "<<a[j]<<endl;
return 0;
}
N的取值要适当,不然会出现错误