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