#include <cstdlib>
#include <iostream>
#include <vector>
#include <fstream>
using namespace std;
ifstream in("hashuri.in");
ofstream out("hashuri.out");
vector <int> v[666013];
const int CONST=666013;
void adauga(int x){
     v[x%CONST].push_back(x);              
}
void sterge(int x){
     int poz=x%CONST;
     vector <int> :: iterator it;
     for (it=v[poz].begin();it!=v[poz].end();it++){
         if (*it==x){
                     v[poz].erase(it);
                     break;
         }        
     }
}
bool search(int x){
     int poz=x%CONST;
     vector <int> :: iterator it;
     for (it=v[poz].begin();it!=v[poz].end();it++){
         if (*it==x){
                    return 1;
                     break;
         }        
     }
    return 0;
}
int main(int argc, char *argv[])
{
    int i,n,x,op;
    in>>n;
    for (i=1;i<=n;i++){
        cin>>op;
        cin>>x;
        if (op==1){
                   adauga(x);
        } 
        else if (op==2)
        {
                sterge(x);
        } else {
                out<<search(x)<<"\n";
        }

    }
    
    
    
    return 0;
}