#include<iostream>

using namespace std;

const int N=1e5+10;

int n;
int cnt[N];

int main()
{
    cin>>n;
    while(n--)
    {
        int x;
        cin>>x;
        cnt[x]++;
    }

    for(int i=0;i<=50;i++)
    {
        if(cnt[i]==0) continue;
        else 
        {
            printf("%d:%d\n",i,cnt[i]);
        }
    }
    return 0;
}