#include<vector>
#include<fstream>
using namespace std;
#define prim 11677
vector<int> v[prim];
void op1 (int x)
{  int poz=x%prim;
    for(unsigned int i=0;i<v[poz].size();i++ )
        if(v[poz][i]==x)
        return;
    v[poz].push_back(x);

}
void op2(int x)
{   int ok=-1;
    int poz=x%prim;
    for(unsigned int i=0;i<v[poz].size();i++)
            if(v[poz][i]==x)
            {ok=i;
            break;
            }
    if(ok!=-1)
     v[poz].erase(v[poz].begin()+ok);
}
int op3(int x)
{
    int poz=x%prim;
    for(unsigned int i=0;i<v[poz].size();i++ )
        if(v[poz][i]==x)
        return 1;
    return 0;

}
int main()
{   ifstream f("hashuri.in");
    ofstream g("hashuri.out");
    int n,nr,operatie;
    f>>n;
    for(int i=0;i<n;i++)
    {
          f>>operatie;
          f>>nr;
        if(operatie==1)
            op1(nr);
        else
            if(operatie==2)
            op2(nr);
        else
            g<<op3(nr)<<endl;
    }

return 0;
}