mod = 666013
data = [[]] * mod


def find(x):
    pos = x % mod

    try:
        return data[pos].index(x)
    except ValueError:
        return -1


def insert(x):
    if find(x) == -1:
        pos = x % mod
        data[pos].append(x)


def delete(x):
    pos = find(x)
    if pos != -1:
        data[x % mod].pop(pos)


with open('hashuri.out', 'w+') as _:
    with open('hashuri.in') as f:
        f.readline()
        for line in f.readlines():
            op, nr = line.split()
            nr = int(nr)
            if op == '1':
                insert(nr)
            elif op == '2':
                delete(nr)
            else:
                print(1 if find(nr) != -1 else 0, file=_)