#include <fstream>
#include <vector>
#include <set>
using namespace std;
const int prim=30469 ;
int main(){
    vector<int> v[prim];

    ifstream in("hashuri.in");
    ofstream out("hashuri.out");

    int n;in>>n;
    for(int i=0;i<n;i++){
        int c,x;in>>c>>x;
        if(c==1){
            bool gasit=false;
            for(int i=0;i<v[x%prim].size();i++){
                if(v[x%prim][i]==x){
                    gasit=true;
                    break;
                }
            }
            if(!gasit) v[x%prim].push_back(x);
        }
        else if(c==2){
            for(int i=0;i<v[x%prim].size();i++){
                if(v[x%prim][i]==x){
                    v[x%prim].erase(v[x%prim].begin()+i);
                    break;
                }
            }
        }
        else if(c==3){
            bool gasit=false;
            for(int i=0;i<v[x%prim].size();i++){
                if(v[x%prim][i]==x){
                    gasit=true;
                    break;
                }
            }
            if(gasit) out<<1<<"\n";
            else out<<0<<"\n";
        }
    }
}