data = {}
with open('hashuri.out', 'w+') as _:
    with open('hashuri.in') as f:
        f.readline()
        for line in f.readlines():
            op, nr = line.split()
            if op == '1':
                data[nr] = True
            elif op == '2':
                if nr in data:
                    data.pop(nr)
            else:
                    print(1 if nr in data else 0, file=_)