#include <bits/stdc++.h>
using namespace std;
int a[200005];
int main(){
int n;
cin>>n;
for(int i = 1;i <= n;i++){
cin>>a[i];
}
sort(a + 1,a + n + 1);
int sum = 1;
for(int i = 2;i <= n + 1;i++){
if(a[i] == a[i - 1]){
sum++;
}
else{
cout<<a[i - 1]<<" "<<sum<<"\n";
sum = 1;
}
}
}