#include <fstream>
#include <vector>

using namespace std;
#define mod 44721

ifstream fin("hashuri.in");
ofstream fout("hashuri.out");

vector<int> v[mod];

int findx(int x)
{
    for(int i=0;i<v[x%mod].size();++i)
        if(x==v[x%mod][i])
            return i;
    return -1;
}

int main()
{
    int n,t,x,y;
    for(fin>>n;n;--n)
    {
        fin>>t>>x;
        if(t==1 && findx(x)==-1)
            v[x%mod].push_back(x);
        if(t==2)
        {
            y=findx(x);
            if(y!=-1)
                v[x%mod].erase(v[x%mod].begin()+y);
        }
        if(t==3)
            if(findx(x)==-1)
                fout<<0<<"\n";
            else
                fout<<1<<"\n";
    }
}