fin = open("hashuri.in", "r")
fout = open("hashuri.out", "w")
s = fin.readline()
n = int(s)
d = dict()
s = fin.readline()
while s != "":
    v = list([int(x) for x in s.split()])
    op, a = v
    if op == 1:
        d[a] = 1
    elif op == 2:
        d[a] = 0
    else:
        if d.get(a) == 1:
            fout.write("1\n")
        else:
            fout.write("0\n")
    s = fin.readline()
fin.close()
fout.close()