#include<iostream>
#include<cstdio>
using namespace std;
int n,t[55],a;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a;
t[a]++;
}
for(int i=0;i<=50;i++)
if(t[i])
cout<<i<<':'<<t[i]<<endl;
return 0;
}
#include<iostream>
#include<cstdio>
using namespace std;
int n,t[55],a;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a;
t[a]++;
}
for(int i=0;i<=50;i++)
if(t[i])
cout<<i<<':'<<t[i]<<endl;
return 0;
}