#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
const int MAXN = 1000005;
int n;
vector<int> v;
bool find(int b)
{
    for(int i=0;i<v.size();++i)
    {
        if(v[i]==b)
        {
            return true;
        }
    }
    return false;
}
int main()
{
    fin>>n;
    for(int i=0;i<n;++i)
    {
        int a,b;
        fin>>a>>b;
        if(a==1)
        {
           if(!find(b))
           {
              v.push_back(b);
           }
        }
        else if(a==2)
        {
            if(find(b))
            {
                for(int i=0;i<v.size();i++)
                {
                    if(v[i]==b)
                    {
                        swap(v[i],v[v.size()-1]);
                        v.pop_back();
                        i=v.size();
                    }
                }
            }
        }
        else if(a==3)
        {
            fout<<find(b)<<'\n';
        }

    }
    fin.close();
    fout.close();
    return 0;
}