#include<fstream>
#include<vector>
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
const int MOD=666013;
vector<int>v[MOD];
int n;
void adauga(int x){
    for(int i=0;i<v[x%MOD].size();++i)
        if(v[x%MOD][i]==x)
            return ;
    v[x%MOD].push_back(x);
}
void sterge(int x){
    for(int i=0;i<v[x%MOD].size();++i)
        if(v[x%MOD][i]==x)
            v[x%MOD].erase(v[x%MOD].begin()+i);
}
bool verif(int x){
    for(int i=0;i<v[x%MOD].size();++i)
        if(v[x%MOD][i]==x)
            return true;
    return false;
}
int main(){
    fin>>n;
    while(n--){
        int cod,x;
        fin>>cod>>x;
        if(cod==1)
            adauga(x);
        else if(cod==2)
            sterge(x);
        else
            fout<<verif(x)<<'\n';
    }
}