#include <bits/stdc++.h>
using namespace std;
const int M=1738692;
vector <int> fv[1000000];
void INSERT(int val){
    int k=val%M;
    fv[k].push_back(val);
}
int FIND(int val){
    int k=val%M;
    for(auto x:fv[k]){
        if(x==val) return 1;
       } return 0;
}
void ERASE(int val){
    int k=val%M;
    vector <int> flt;
    for(auto x:fv[k]){
        if(x!=val){
            flt.push_back(x);
        }
    }
    fv[k]=flt;
}

int main() {
   int n;
   cin>>n;
    for(int i=1;i<=n;++i){
        int op, x;
        cin>>op>>x;
        if(op==1){
            INSERT (x);
        }else if (op==2){
            ERASE (x);
        }else if (op==3){
            cout<< FIND (x)<< "\n";
        }
    }
    return 0;
}