#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,a[150000]={0},f[15]={0},i,j,f2[15]={0};
	char a1='A';
	cin>>n;
	for(i=0;i<n;i++)cin>>a[i];
	for(i=0;i<n;i++){
		if(a[i]<20)f[5]++;
		else if(a[i]<30)f[4]++;
		else if(a[i]<40)f[3]++;
		else if(a[i]<50)f[2]++;
		else if(a[i]<60)f[1]++;
		else f[0]++;
	}
	for(i=0;i<6;i++){
		f2[i]=f[i];
	}
	sort(f,f+6);
	for(i=5;i>=0;i--){
		for(j=0;j<6;j++){
			if(f[i]==f2[j]){
				a1+=j;
				cout<<a1<<":"<<f[i]<<endl;
				a1='A';
				f2[j]=-10;
				break;
			}
		}
	}
	return 0;
}
/**************************************************************
	Problem: 1314
	User: admin
	Language: C++
	Result: Accepted
	Time:9 ms
	Memory:2540 kb
****************************************************************/