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