long long int box[50005]={0};
int main()
{
    long long int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    sort(a+1,a+n+1);
    int sum=1;
    for(int i=1;i+1<=n+1;i++)
    {
        if(a[i]==a[i+1])
        {
            sum++;
             
        }
        else
        {
          box[i]=sum;
          sum=1;
        }    
    }
    for(int i=1;i<=n;i++)
    {   if(a[i]!=a[i+1])
        cout<<a[i]<<" ";
        if(box[i]!=0)
        cout<<box[i]<<endl;
    }
    return 0;
}