题目描述

班上有N个同学，有五位候选人“A，B，C，D，E”。

请所有的同学投票并选举出班长。

现在请你编写程序来他们计算候选人的得票总数。

每位同学投票将以数字的形式投票“12345”分别代表五位候选人，其他的数据作为废票。

每人限投一次，只能选一个候选人。

输入格式

输入包括两行。

第一行为一个整数N，表示有N位同学投票；

第二行为N个同学的投票号，每个学生的投票号之间用空格分隔。

输出格式

输出6行。

前5行每行代表一个候选人的得票情况。

最后一行输出废票数量。

样例

input

2
1 6

output

A:1 
B:0
C:0
D:0
E:0
Feipiao:1