def func(): n = int(input()) clist = list(map(str, input().split())) m = int(input()) vlist = list(map(str, input().split())) resdict = {} for i in range(m): if vlist[i] in clist: resdict[vlist[i]] = resdict.get(vlist[i], 0) + 1 else: resdict['Invalid'] = resdict.get('Invalid', 0) + 1 for c in clist: res = resdict.get(c, 0) print(f"{c} : {res}") print(f"Invalid : {resdict.get('Invalid', 0)}") if __name__ == "__main__": func()