#include <iostream>
#include <vector>
#include <fstream>
using namespace std;

int main()
{
    vector< vector<int>  >asdf;
    asdf.resize(666014);
    freopen("hashuri.in","r",stdin);
    freopen("hashuri.out","w",stdout);
bool l;
int N;
long long int op,num,x,temp,y,z;
cin>>N;
    for( x=0;x<N;x++)
    {

    cin>>op>>num;
    int key=num%666013;
    if(op==1)
    {
        l=0;
for(y=0;y<asdf[key].size();y++)
{

if(num==asdf[key][y])
{
   l=1;
   break;
}
}
if(!l)

        asdf[key].push_back(num);
    }
        else if(op==2)
        {

           for(y=0;y<asdf[key].size();y++)
                    if(num==asdf[key][y])
           {
temp=asdf[key][y];
asdf[key][y]=asdf[key][asdf[key].size()-1];
asdf[key][asdf[key].size()-1]=temp;
                    asdf[key].pop_back();
                    break;
           }
        }

           else if(op==3)
           {
               l=0;
               for(y=0;y<asdf[key].size();y++)
if(num==asdf[key][y])
{
l=1;
    cout<<"1"<<"\n";
    break;
}
   if(!l)
        cout<<"0"<<"\n";
           }


           }
    return 0;
}