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