#include <bits/stdc++.h>
#define MOD 111119

using namespace std;

ifstream f("hashuri.in");
ofstream g("hashuri.out");

vector <vector<int>>v;

int xhash(int x)
{
    int s=0,p=43;
    while(x)
    {
        s+=((x%10)*p)%MOD;
        s%=MOD;
        x/=10;
    }
    return s;
}

int main()
{
    int i,n,op,x,idx;
    v.resize(MOD+1);
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>op>>x;
        idx=xhash(x);
        vector<int>::iterator it = find(v[idx].begin(),v[idx].end(),x);
        if(op==1)
        {
            if(it==v[idx].end())v[idx].push_back(x);
        }
        else if(op==2)
        {
            if(it!=v[idx].end())v[idx].erase(it);
        }
        else
        {
            if(it==v[idx].end())g<<0<<'\n';
            else g<<1<<'\n';
        }
    }
    return 0;
}