#include<bits/stdc++.h>
using namespace std;
int t[200010];
int main(){
    int n,s;
    cin>>n;
    map<int,int> a;
    for(int i=1;i<=n;i++){
        cin>>s;
        a[s]++;
        a[i]==s;
    }
    sort(a+1,a+n+1);
    int d=unique(a+1,a+n+1);
    for(int i=1;i<=d;i++){
        cout<<t[i]<<" "<<a[t[i]]<<endl;
    }
    return 0;
}