#include <fstream>
#include <vector>
#include <algorithm>
#define MOD 847129
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
vector<int> H[2*MOD];
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 = find(H[x%MOD].begin(), H[x%MOD].end(), x);
            if (it != H[x%MOD].end())
            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;
}