#include <fstream>
#include <vector>
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
vector <int> H[666013];
vector <int> :: iterator it;
int n,i,op,x,ind;
vector <int> :: iterator caut(int x,int ind)
{
    for(it=H[ind].begin();it!=H[ind].end();it++)
        if(*it==x) return it;
    return it;
}
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>op>>x;
        ind=x%666013;
        it=caut(x,ind);
        if(op==1) if(it==H[ind].end()) H[ind].push_back(x);
        if(op==2) if(it!=H[ind].end()) H[ind].erase(it);
        if(op==3) if(it==H[ind].end()) g<<0<<'\n';
        else g<<1<<'\n';


    }
    return 0;
}