while True: try: n1 = int(input()) s_list1 = list(input().split()) result = dict(zip(s_list1,[0]*n1)) n2 = int(input()) s_list2 = list(input().split())
for i in s_list2:
for k in result.keys():
if i==k:
result[k] +=1
temp = 0
for x in result.values():
temp += x
result['Invalid'] = n2 - temp
for i in result.keys():
print(i,result[i],sep=' : ')
except:
break