while True:
    try:
        n = int(input())
        n_name = input().split(' ')
        n_h = int(input())
        n_p = input().split(' ')
        dic = {}
        for i in n_name:
            if i not in dic and i != ' ':
                dic[i] = 0
            else:
                break
        dic['Invalid'] = 0
        for j in n_p:
            if j in dic:
                dic[j] +=1
            else:
                dic['Invalid'] += 1
        for k in dic:
            print(k,':',dic[k])
        
    except:
        break