n = int(input())        # 候选人的人数
name_list = input().split()     # 候选人的名字
m = int(input())        # 投票的人数
vote_list = input().split()     # 投票

valid_count = 0     # 有效票数

# 遍历名字
for name in name_list:
    valid_count += vote_list.count(name)
    print(name +' : ' + str(vote_list.count(name)))

print('Invalid : ' + str(m-valid_count))