from re import I
while True:
    try:
        n = int(input())
        votees = list(map(str,input().split()))
        m = int(input())
        voters = list(map(str,input().split()))
        res = {}
        for i in votees: 
            res.update({i:voters.count(i)})
        for c in res:
            print(c,":",res[c])
            m -= res[c]
        print("Invalid :",m)
    except:
        break