#include<fstream>
#include<vector>

using namespace std;

FILE* f=freopen("hashuri.in","r",stdin);
FILE* o=freopen("hashuri.out","w",stdout);

int n;
int p=9997;
vector<int> h[10000];

void insertion(int x)
{
    int key=x%p;
    for(int i=0;i<h[key].size();++i)
    {
        if(h[key][i]==x)
            return ;
    }
    h[key].push_back(x);
}

void termination(int x)
{
    int key=x%p;
    for(int i=0;i<h[key].size();++i)
    {
        if(h[key][i]==x) {
            h[key][i]=h[key].back();
            h[key].pop_back();
            break;
        }
    }
}

int searching(int x)
{
    int key=x%p;
    for(int i=0;i<h[key].size();++i)
    {
        if(h[key][i]==x)
            return 1;
    }
    return 0;
}

int main()
{
    int n,nr,x;
    scanf("%d",&n);

    for(int i=0;i<n;++i)
    {
        scanf("%d%d",&nr,&x);
        switch(nr)
        {
            case 1: insertion(x); break;
            case 2: termination(x); break;
            case 3: printf("%d\n",searching(x)); break;
        }
    }


    fclose(f);
    fclose(o);

    return 0;
}