while True:
    try:
        can_num = int(input()) #候选人数
        can_peo = input().split() #候选的人名
        vot_num = int(input()) #投票的人数
        vot_peo = input().split() #投票者选的人
        S = {} #记录票数
        for i in range(can_num):
            S[can_peo[i]] = 0 #首先候选者每个人的票数是0
        S['Invalid'] = 0 #在最后加上无效票,初始为0
        for i in range(vot_num):
            if(vot_peo[i] in S): #若是投的人在候选者中
                S[vot_peo[i]] += 1 #那个候选者票数+1
            else: #否则就是无效票
                S['Invalid'] += 1 #无效票数+1
        for key,value in S.items(): #按要求输出
            print(key +' : ' + str(value))
    except:
        break