#include <iostream>
#include<fstream>
#include<vector>
#define H 100009
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
vector<int> x[H];
int n,c,a,r;
int main()
{
   f>>n;
   vector<int>::iterator it;
   for(;n;n--)
   {
       f>>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())
        g<<0<<endl;
        else
        g<<1<<endl;
   }
       return 0;
}