#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
int n,i,x,y,MOD;
vector <int> L[100001];
vector<int>::iterator p;
int main()
{MOD=9973;
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>y>>x;
        if(y==1)
    L[x%MOD].push_back(x);
            if(y==2){

  p = find (L[x%MOD].begin(),L[x%MOD].end(),x);
        if(p!=L[x%MOD].end())
        L[x%MOD].erase(p);}
    if(y==3){
            p = find (L[x%MOD].begin(),L[x%MOD].end(),x);
            if(p!=L[x%MOD].end())
                    g<<1<<'\n';
            else
                g<<0<<'\n';
    }}

    return 0;
}