#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n,a[1000005]={},b[1000005]={},p;
    scanf("%lld",&n);
    for(long long i=1;i<=n;i++){
        scanf("lld",&p);
        if(p>1000000)
            b[p]++;
        else
            a[p]++;
    }
    for(long long i=1;i<=n;i++){
        p=i;
        if(a[p]>0||b[p]>0){
            printf("%lld ",p);
            if(a[p]>0)
                printf("%lld",a[p]);
            else if(b[p]>0)
                printf("%lld",b[p]+1000000);
            printf("\n");
        }
    }
    return 0;
}