#include<fstream>
#include<vector>
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
int N,x,tip;
vector <int> G[666013];
vector<int>::iterator exist_element(int x){
    int list=x%666013;
    vector<int>::iterator it;
    for(it=G[list].begin();it!=G[list].end();++it)
        if(*it==x)
            return it;
    return G[list].end();
}
void insert_element(int x){
    int list=x%666013;
    if(exist_element(x)==G[list].end())G[list].push_back(x);
}
void erase_element(int x){
    int list=x%666013;
    vector<int>::iterator it=exist_element(x);
    if(it!=G[list].end())G[list].erase(it);
}
int main()
{
    f>>N;
    while(N--){
        f>>tip>>x;
        if(tip==1)insert_element(x);
        else if(tip==2)erase_element(x);
        else{
            int list=x%666013;
            if(exist_element(x)!=G[list].end())g<<1<<'\n';
            else g<<0<<'\n';
        }
    }
    return 0;
}