#include<bits/stdc++.h> using namespace std; int main(){ int n,u=-1; cin>>n; int s[n],t[1500000000]={-1},count[1500000000]={0}; for(int i=0;i<n;++i){ cin>>s[i]; t[s[i]]=s[i]; ++count[s[i]]; if(s[i]>u) u=s[i]; } for(long i=0;i<=u;++i){ if(t[i]>=0) cout<<t[i]<<" "<<count[i]; } return 0; }