#include <cstdio>
#include <vector>
#define H 100003
using namespace std;
int n,v,h,c;
vector<int> T[H];
int main()
{
    freopen("hashuri.in","r",stdin);
    freopen("hashuri.out","w",stdout);
    scanf("%d",&n);
    vector<int>::iterator it;
    for(;n;n--)
    {
        scanf("%d%d",&c,&v);
        h=v%H;
        for(it=T[h].begin();it!=T[h].end();it++)
            if(*it==v)
                break;
        if(c==0)
        {
            if(it==T[h].end())T[h].push_back(v);
        }
        else
        if(c==1)
        {
            if(it!=T[h].end()){*it=T[h].back();T[h].pop_back();}
        }
        else
            it==T[h].end()?printf("1\n"):printf("0\n");
    }
    return 0;
}