#include <stdio.h>
#include<iostream>
#include <vector>
#include<fstream>

using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
int n,l;
vector<int> v[700000];
inline vector<int>::iterator cautare(int x)
{
    l=x%700000;
    vector<int>::iterator i;
    for(i=v[l].begin();i!=v[l].end();i++)
        if(*i==x)
            return i;
    return v[l].end();
}

inline void inserare(int x)
{
    l=x%700000;
    if(cautare(x)==v[l].end())
        v[l].push_back(x);
}

inline void stergere(int x)
{
    l=x%700000;
    vector<int>::iterator i=cautare(x);
    if(i!=v[l].end())
        v[l].erase(i);
}

int main()
{
    int op, x,n,i;
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>op>>x;
        if (op == 1)
        {
            inserare(x);
            continue;
        }
        if (op == 2)
        {
            stergere(x);
            continue;
        }
        g<<(cautare(x)!=v[x%700000].end())<<"\n";
    }

    return 0;
}