#include <bits/stdc++.h>
using namespace std;

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

unordered_map<int,int>m;

signed main(){
    int n;
        fin>>n;
    for(int i=1;i<=n;i++){
        int op,x;
        fin>>op>>x;
        if(op==1&&!m[x]){
            m[x]++;
        }
        if(op==2&&m[x]){
            m[x]--;
        }
        if(op==3){
            fout<<(m[x]==1)<<'\n';
        }
    }
}