#include<bits/stdc++.h> using namespace std; long long n,a[1500000005],cnt[1500000005]; int main(){ cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n); for(int i=1;i<n;i++){ cnt[a[i]]++; } for(int i=0;i<n;i++){ cout<<a[i]<<" "; if(cnt[i]!=0){ cout<<cnt[i]<<endl; } } return 0; }