""" 思路: 1.统计用方法.count 2.用f格式输出 """ n = int(input()) l = list(map(str,input().split())) N = int(input()) L = list(map(str,input().split())) c = 0 # c记录有效票数 for i in l: print(f"{i} : {L.count(i)}") c += L.count(i) # 所有有效票数累加 print(f"Invalid : {N-c}") # 无效票数 = 总票数 - 有效票数