#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
using namespace std;
int main()
{
    long long int n,i,j,m=1,flag;
    scanf("%lld",&n);
    long long b[n];
    for(i=0;i<n;i++){
        scanf("%lld",&b[i]);
    }
    sort(b,b+n);
    for(i=0;i<n;i++)
    //printf("%lld ",b[i]);

for(i=0;i<n;i++)
{
    if(b[i]!=b[i+1]){
    printf("%lld %llld\n",b[i],m);
    m=1;
    }
    else m++;
}
    return 0;
}