#include <fstream>
#include <vector>
#define Mod 100010
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
vector<int> a[Mod];

int n,i,type,x;


int _check(int x)
{
    int poz=x%Mod;

    for(int i=0;i<a[poz].size();i++)
    {
        if(a[poz][i]==x)
        {
            return 1;
        }
    }

    return 0;
}


void _add(int x)
{
    if(_check(x)==1) return;
    a[x%Mod].push_back(x);
}


void _remove(int x)
{
    int poz=x%Mod;

    for(int i=0;i<a[poz].size();i++)
    {
        if(a[poz][i]==x)
        {
            a[poz].erase(a[poz].begin()+i);

            return;
        }
    }

}

int main()
{
    fin>>n;

    for(i=1;i<=n;i++)
    {
        fin>>type>>x;
        if(type==1)
            _add(x);
            if(type==2)
                _remove(x);
            if(type==3)
                fout<<_check(x)<<'\n';
    }

    return 0;
}