#include <iostream>
#include <fstream>
#include <bits/stdc++.h>

using namespace std;

ifstream fin("hashuri.in");
ofstream fout("hashuri.out");


vector<int> v[1000010];
int p,x;

bool verif(int hasu)
{
    int k=0;
    for (int i=0; i<v[hasu].size(); i++)
        if (v[hasu][i]==x)
        {
            p=i;
            k=1;
            break;
        }

    return k;

}

int main()
{
    int n,m,x,op,nr,rez,aux;
    aux = 0;
    fin>>n;
    for (int i=1; i<=n; i++)
    {
        p=0;
        fin>>op>>x;
        nr=x%999983;
        if (op==1)
        {
            rez=verif(nr);
            if (rez==0)
            {
                v[nr].push_back(x);
            }
        }
        if (op==2)
        {
            rez=verif(nr);
            if (rez==1)
            {
                v[nr][p]=aux;
                v[nr][p]=v[nr][v[nr].size()-1];
                v[nr][v[nr].size()-1]=aux;
                v[nr].pop_back();
            }
        }
        if (op==3)
        {
            rez=verif(nr);
            fout<<rez<<"\n";
        }
    }


    return 0;
}