#include <fstream>
#include <vector>
using namespace std;

const int MOD=2000000;

vector <int> a[2000003];

 vector < int > ::iterator Find(int x)
{
     vector < int > ::iterator i;
    for(i=a[x%MOD].begin();i<a[x%MOD].end();i++)
        if(*i==x)
            return i;
    return a[x%MOD].end();
}
void Insert(int x)
{
    a[x%MOD].push_back(x);
}
void Erase(int x)
    {
        vector<int>::iterator k=Find(x);
        if(k!=a[x%MOD].end())
        a[x%MOD].erase(k);
    }

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

int main()
{
    int n, i, x,op;
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>op>>x;
        if(op==1)
            Insert(x);
        else if(op==2)
            Erase(x);
        else
            {
                if(Find(x)==a[x%MOD].end())
                    fout<<"0\n";
                else
                    fout<<"1\n";
            }
    }
    fin.close();
    fout.close();
    return 0;
}