map

#include<map>
#include<iostream>
using namespace std;

map<int,int> bucket;
int main(){
    int n;
    cin>>n;
    while(n--){
        int x;
        cin>>x;
        bucket[x]++;
    }
    for (pair<int,int> paired:bucket){
        cout<<paired.first<<' '<<paired.second<<'\n';
    }
    return 0;
}