#include<iostream>
#define N 51
using namespace std;
int main()
{
	int n;
	cin>>n;
	int num[N]={0};
	int x;
	for(int i=0;i<n;i++)
	{
		cin>>x;
		num[x]++;//桶排序记录出现次数，哈希也可以。 
	}
	for(int i=0;i<N;i++)
	{
		if(num[i])
		{
			cout<<i<<":"<<num[i]<<endl;
		}
	}
	return 0;
}