#include <bits/stdc++.h>
#define MOD 666013

using namespace std;

ifstream fi("hashuri.in");
ofstream fo("hashuri.out");

vector <long> hash[MOD];

long long n;

void op1(long long x)
{
    long long p=x%MOD;
    for(
        long long i=0;i<hash[p].size();i++)
        if(hash[p][i]==x)
            return;

    hash[p].push_back(x);
}

void op2(
         long long x)
{
    long long p=x%MOD;
    for(long long i=0;i<hash[p].size();i++)
        if(hash[p][i]==x)
            {hash[p].erase(hash[p].begin()+i);
            return;}
}

void op3(
         long long x)
{

    long long p=x%MOD;
    for(long long i=0;i<hash[p].size();i++)
        if(hash[p][i]==x)
            {fo<<1<<'\n';
            return;}

    fo<<0<<'\n';
}

void dostuff()
{
    fi>>n;

    for(long long i=1;i<=n;i++)
        {
            long long a,b;
        fi>>a>>b;
        if(a==1)
            op1(b);
        if(a==2)
            op2(b);
        if(a==3)
            op3(b);}
}

int main()
{
    dostuff();

    return 0;
}