while True:
    try:
        num = int(input())
        l_name = input().split()
        num_tou = int(input())
        l_toupiao = input().split()
        count1 = 0
        for i in l_name:
            count1 += l_toupiao.count(i)      #为了统计l_toupiao中在l_name中的数量，为计算无效的票做准备
            print(i + ' : ' + str(l_toupiao.count(i)))  
        print('Invalid : ' + str(num_tou - count1))
    except:
        break