#include <iostream>
#include<cstdio>
#include<vector>
#define H 300007
using namespace std;

vector<int> x[H];
int n,c,a,r;
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,&a);
       r=a%H;
       for(it=x[r].begin();it!=x[r].end();it++)
        if(*it==a) break;
        if(c==1)
        {
            if(it==x[r].end())
            x[r].push_back(a);
        }
        else
        if(c==2)
        {
            if(it!=x[r].end())
            {
                *it=x[r].back();
                x[r].pop_back();
            }
        }
        else
        if(it==x[r].end())
       printf("0 \n");
        else
        printf("1 \n");
   }
       return 0;
}