#include <vector>
#include <fstream>

using namespace std;

const int mod=666013;
vector <int> v[666013];
ifstream f("hashuri.in");
ofstream g("hashuri.out");

void adauga(int x)
{
     int a=x%mod;
     for(int i=0; i<v[a].size(); i++)
     if(x==v[a].at(i)) return;
     v[a].push_back(x);
}

void sterge(int x)
{
     int a=x%mod;
     for(int i=0; i<v[a].size(); i++)
     if (x==v[a].at(i))
     {
         v[a][i]=v[a][v[a].size()-1];
         v[a].pop_back();
         return;
     }
}

bool cauta(int x)
{
     int a=x%mod;
     for(int i=0; i<v[a].size(); i++)
         if(x==v[a].at(i)) return 1;
     return 0;
     
}
int main()
{
    int N,x,y;
    f>>N;
    for(int i=1 ; i<=N; i++)
    {
            f>>x>>y;
            if(x==1)adauga(y);
            else if(x==2) sterge(y);
            else if (x==3) g<<cauta(y)<<endl; 
            
    }
    return 0;
}