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))