#include <bits/stdc++.h> using namespace std; map<int ,int>m; int n; int main(){ cin>>n; for(int i=0;i<n;i++){ int a; cin>>a; m[a]++; } for(auto i=m.begin();i!=m.end();i++){ cout<<i->first<<" "<<i->second<<endl; } return 0; }