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}")