#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

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

vector <int> h[464924];
int m=464923;

void inserare(int x)
{
    int k;
    k=x%m;
    h[k].push_back(x);
}

void del(int x)
{
    int k;
    k=x%m;
    for(int i=0; i<h[k].size(); i++)
    {
        if(h[k][i]==x)
            h[k].erase(h[k].begin()+i);
    }
}

bool check(int x)
{
    int k;
    k=x%m;
    for(int i=0; i<h[k].size(); i++)
    {
        if(h[k][i]==x)
            return true;
    }
    return false;
}

int main()
{
    int n,x,y;
    in>>n;
    for(int i=0; i<n; i++)
    {
        in>>x>>y;
        if(x==1)
        {
            inserare(y);
        }
        else if(x==2)
        {
            del(y);
        }
        else if(x==3)
        {
            out<<check(y)<<"\n";
        }
    }
    return 0;
}