#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,i,b[2][50000]= {0},t,j,d;
    scanf("%d",&n);
    for(i=0; i<n; i++)
    {
        j=0;
        scanf("%d",&b[0][i]);
        for(j=0; j<i; j++)
        {
            if(b[0][i]==b[0][j])
                b[1][i]++;
        }

    }
    for(i=0; i<n-1; i++)
        for(j=0; j<n-i-1; j++)
            if(b[0][j]>b[0][j+1])
            {
                t=b[0][j];
                d=b[1][j];
                b[0][j]=b[0][j+1];
                b[1][j]=b[1][j+1];
                b[0][j+1]=t;
                b[1][j+1]=d;

            }
    for(i=0; i<n; i++)
       {
           for(j=i; j<n; j++)
            if(b[0][i]==b[0][j])
            {
                b[0][i]=b[0][j];
                b[1][i]=b[1][j];
                i=j;
            }
    printf("%d %d\n",b[0][i],b[1][i]+1);}
    return 0;
}