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

}
void op2(int x)///sterge din multime
{
    int poz=x%prim;
    for( int i=0;i<v[poz].size();i++)
            if(v[poz][i]==x)
            {
             v[poz].erase(v[poz].begin()+i);
             return;
            }


}
int op3(int x)///verifica
{
    int poz=x%prim;
    for(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,x,operatie;
    f>>n;
    for(int i=0;i<n;i++)
    {
          f>>operatie>>x;
        if(operatie==1)
            op1(x);
        else
            if(operatie==2)
            op2(x);
        else
            g<<op3(x)<<'\n';
    }

return 0;
}