n=int(input())
name_ele=input().split(' ')
m=int(input())
vote=input().split(' ')
dic={}
invalid=0
#循环1:创建初始字典
for j in range(n):
    dic[name_ele[j]]=0
#循环2:统计每个候选人票数
for i in range(m):
    if vote[i] in name_ele:
        dic[vote[i]]+=1
    else:
        invalid+=1
#循环3:输出每个候选人票数
for k in range(n):
    num=dic[name_ele[k]]
    ans=name_ele[k]+' '+':'+' '+str(num)
    print(ans)
print('Invalid'+' '+':'+' '+str(invalid))

本题只需注意输出答案时,将各项都转换成字符串格式