n = int(input())
names = input().split()
voters = input()
piao = input().split()

zeros = [0 for i in range(n + 1)]


s = dict(zip(names + ['Invalid'],zeros))  # 生成一个字典,键表示名字,值表示票数
# print(s)
for i in piao:
    if i in s.keys():
        s[i] += 1
    else:
        s['Invalid'] += 1

for k, v in s.items():
    print(f"{k} : {v}")