#思路:用字典或二维列表或两个一维列表存储都行
n=input()
l=input().split()
l.append("Invalid")
score=[0]*len(l)
n=input()
s=input().split()
for i in s:
    for j in l:
        if i==j:
            score[l.index(i)]+=1
            break
    else:
        score[-1]+=1
for i in l:
    print(i,":",score[l.index(i)])