n_cands = int(input())
cand_list = list(input().split())
m_voters = int(input())
vote_res = list(input().split())
# Use the candidate list to create a dictionary to store vote counts:
vote_counts = {}
for cand in cand_list:
if cand not in vote_counts:
vote_counts[cand] = 0
# Initialize the 'Invalid' category in the vote counts dictionary:
vote_counts['Invalid'] = 0
for res in vote_res:
if res in vote_counts:
vote_counts[res] += 1
else:
vote_counts['Invalid'] += 1
# Use .items() to iterate over each key-value pair for output printing:
for key, value in vote_counts.items():
print(key + " : " + str(value))