#include <iostream>
#include <fstream>
#include <algorithm>
#include<bits/stdc++.h>
#include<vector>
using namespace std;
ifstream in("hashuri.in");
ofstream out("hashuri.out");
long n,i,k,cont,v[10001],w[10001],j,x,m,op;
//vector<int> vect;
int main()
{
    in>>n;
    int l=0;
    while(n)
    {
        in>>op>>x;
        if(op==1)
            {
                v[l++]=x;
            }
        if(op==2)
            for(i=0; i<l; i++)
                if(v[i]==x)
                {
                    for(j=i; j<l; j++)
                        v[j]=v[j+1];
                    l--;
                    break;
                }
        if(op==3)
        {
            bool ok=1;
            for(i=0; i<l; i++)
                if(v[i]==x)
                    {
                        out<<1<<'\n';
                        ok=0;
                    }
            if(ok==1)
                out<<0<<'\n';
        }

    n--;
    }
    return 0;
}