题解 | #记票统计#

# -*-coding:utf-8-*-
import math , string

while True:
    try:
        num = int(input())
        hou_list = input().split(" ")
        p_num = int(input())
        p_list = input().split(" ")
        v=[0]*num
        Invalid = 0
        for i in range(num):
            hn = 0
            for hr in p_list:
                if hou_list[i] == hr:
                    hn += 1
                if hr not in hou_list:
                    Invalid += 1
                v[i] = hn
            print("%s : %d" %(hou_list[i],v[i]))
        Invalid=Invalid//num
        print("Invalid : %d" %Invalid)



    except:
        break