n = int(input())
name = input().split()
m = int(input())
pick = input().split()
result = {}
for i in name:
    result[i] = 0

for j in pick:
    if j in result.keys():
        result[j] += 1
result['Invalid'] = m - sum(result.values())
for k, v in result.items():
    print('%s : %d' % (k, v))