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

    return 0;
}