n = int(input())
c = input().split()
m = int(input())
v = input().split()
number = 0
for i in c:
    print(i+" : "+str(v.count(i)))
    number += v.count(i)
print("Invalid : "+str(m - number))