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