#include <cstdio>
#include <vector>
#define MOD 666013
using namespace std;
vector <int> H[MOD];
vector <int> ::iterator it;
int n,i,ind,instr,val;
vector <int> ::iterator cautare(int x)
{
    for (it=H[ind].begin();it!=H[ind].end();++it)
    if (*it==x) return it;
    return it;
}
int main()
{
    freopen("hashuri.in","r",stdin);
    freopen("hashuri.out","w",stdout);
    scanf("%d\n",&n);
    for (i=1;i<=n;i++)
    {
        scanf("%d %d\n",&instr,&val);
        ind=val%MOD;
        cautare(val);
        if (instr==1)
        {
            if (it==H[ind].end())H[ind].push_back(val);
        }
        else if(instr==2)
        {
            if (it!=H[ind].end())H[ind].erase(it);
        }
        else if (instr==3)
        {
            if (it!=H[ind].end())printf("1\n");
            else printf("0\n");
        }
    }
    return 0;
}