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()