#include<iostream>
#include<fstream>
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");

int cautare(int y,int m[],int sizeofm)
    {
        for(int i=0;i<sizeofm;i++)
            if(m[i]==y) return i;
        return -1;
    }
void stergere(int y,int m[],int sizeofm)
    {
        if(cautare(y,m,sizeofm)!=-1)
            for(int i=cautare(y,m,sizeofm);i<sizeofm-1;i++)
                m[i]=m[i+1];
    }
int cautare3(int y,int m[],int sizeofm)
    {
        for(int i=0;i<sizeofm;i++)
            if(m[i]==y) return 1;
        return 0;
    }


int main()
{
    int n,m[1000],x,y;
    f>>n;
    int sizeofm=0;
     while(f>>x>>y)
        {
            g<<x<<' '<<y<<endl;
        if(x==-1)
            {if(cautare(y,m,sizeofm)==0)
                m[sizeofm]=y,sizeofm++;
            }
        else if(x==2)
        {
            stergere(y,m,sizeofm);
            sizeofm--;
        }
        else if(x==3)
            g << cautare3(y,m,sizeofm)<<endl;
        }
        return 0;



}