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

using namespace std;

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

//matrice(indice linie=cheie)
vector <int>m[mod+1];

int n, cerinta;
long long x;

int main()
{
    in>>n;
    for(int i=0; i<n; i++)
    {
        in>>cerinta>>x;
        int ind=x%mod;
        int l=m[ind].size();

        if(cerinta==1)
        {
            bool gasit=0;
            for(int j=0; j<l; j++)
                if(m[ind][j]==x)
                {
                    gasit=1;
                    break;
                }

            if(gasit==0)
            {
                m[ind].push_back(x);
                l++;
            }

        }
        if(cerinta==2)
        {
            for(int j=0; j<l; j++)
                if(m[ind][j]==x)
                {
                    /*int aux=m[ind][j];
                    m[ind][j]=m[ind][l-1];
                    m[ind][l-1]=aux;
                    */
                    swap(m[ind][j], m[ind][l-1]);
                    m[ind].pop_back();
                    l--;
                }
        }
        if(cerinta==3)
        {
            bool gasit=0;
            for(int j=0; j<l; j++)
                if(m[ind][j]==x)
                {
                    gasit=1;
                    out<<1<<endl;
                    break;
                }
            if(gasit==0)
                out<<0<<endl;
        }

    }

    return 0;
}