"""
思路:
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}") # 无效票数 = 总票数 - 有效票数