#include <bits/stdc++.h>
using namespace std;
ifstream ci("hashuri.in");
ofstream cou("hashuri.out");

vector <int>v[20011];

void inserare(int a)
{
    int r=a%20011;
    for(auto k:v[r] )
    {
        if(k==r)
        {
            return;
        }
    }
    v[r].push_back(a);

}

void stergere(int a)
{
    int r=a%20011;
    for(auto i=v[r].begin(); i<v[r].end(); i++ )
    {
        if(*i==a )
        {
            v[r].erase(i,i+1);
            return;
        }
    }

}

bool gasire(int a)
{
    int r=a%20011;
    for(auto i:v[r] )
    {
        if(i==a)
        {
            return 1;
        }
    }
    return 0;
}


int main()
{
    int n,x,c;
    ci>>n;
    while(n--)
    {
        ci>>c>>x;
        if(c==1)
        {
            inserare(x);
        }
        if(c==2)
        {
            stergere(x);
        }
        if(c==3)
        {
            cou<<gasire(x)<<"\n";
        }
    }

    cou.close();

    return 0;
}