while True: try: n1 = int(input()) s_list1 = list(input().split()) result = dict(zip(s_list1,[0]*n1)) n2 = int(input()) s_list2 = list(input().split())

    for i in s_list2:
        for k in result.keys():
            if i==k:
                result[k] +=1
    temp = 0
    for x in result.values():
        temp += x
    result['Invalid'] = n2 - temp
    for i in result.keys():
        print(i,result[i],sep=' : ')
    
except:
    break