#include <fstream>
#include <vector>

using namespace std;
#define MOD 666013
vector<int> v[MOD];
int main()
{
    /*int a[100], n;
    cin >> n;
    for (int i=0; i<n; i++)
    {
        cin >> a[i];
    }
    for (int i=0, j=n-1; i<j;)
    {
        if (a[i]>a[j])
        {
            int aux;
            aux=a[i];
            a[i]=a[j];
            a[j]=aux;
        }
        if (a[i]==0)
        {
            i++;
        }
        if (a[j]==1)
        {
            j--;
        }
    }
    for (int i=0; i<n; i++)
    {
        cout << a[i];
    }*/
    ifstream fin ("hashuri.in");
    ofstream fout ("hashuri.out");
    int n, a, x;
    fin >> n;
    for (int i=0; i<n; i++)
    {
        fin >> a >> x;
        if (a==1)
        {
            int ok=0;
            for (int j=0; j<v[x%MOD].size(); j++)
            {
                if (v[x%MOD][j]==x)
                {
                    ok=1;
                }
            }
            if (ok==0)
                v[x%MOD].push_back(x);
        }
        if (a==2)
        {
            for (int j=0; j<v[x%MOD].size(); j++)
            {
                if (v[x%MOD][j]==x)
                {
                    v[x%MOD][j]=v[x%MOD][v[x%MOD].size()-1];
                    v[x%MOD].pop_back();
                }
            }
        }
        if (a==3)
        {
            int ok=0;
            for (int j=0; j<v[x%MOD].size(); j++)
            {
                if (v[x%MOD][j]==x)
                {
                    ok=1;
                }
            }
            fout << ok <<"\n";
        }
    }

    return 0;
}