import sys
n = int(input())
name = list(sys.stdin.readline().strip().split())
m = int(input())
vote = list(sys.stdin.readline().strip().split())
# print(n)
# print(name)
# print(m)
# print(vote)
dict1 = {}
Invalid = 0
for i in name:
    dict1[i] = 0
# print(dict1)
for j in vote:
    if j in dict1.keys():
        dict1[j] += 1
    else:
        Invalid += 1
# print(dict1)
# print(Invalid)

for k, v in dict1.items():
    print(f"{k} : {v}")
print('Invalid :',Invalid)
#  print("{} : {}".format(k, v))也行