n = int(input())
ls = list(input().split())
m = int(input())
ld = list(input().split())
d = {}
c = 0
for i in ls:
    if i not in d:
        c += ld.count(i)

        print(i+' : '+str(ld.count(i)))
    
print("Invalid : "+str(m-c))