while True:
    try:
        n1=int(input())
        s1=input().split()
        n2=int(input())
        s2=input().split()
        d={}
        for i in s1[:n1]:
            d[i]=0
        d['Invalid']=0
        for j in s2[:n2]:
            if j in d:
                d[j]+=1
            else:
                d['Invalid'] += 1
        for key,value in d.items():
            print(key,':',value)
    except:
        break