#include<iostream>
#include<fstream>
#include<vector>
#define MOD 666013
using namespace std;
fstream fin("hashuri.in",ios::in),fout("hashuri.out",ios::out);
vector<int> v[MOD];
vector<int> :: iterator it;
vector<int> :: iterator find(int x)
{
    int h=x%MOD;
    for(it=v[h].begin();it!=v[h].end();it++)
        if(*it==x) return it;
    return v[h].end();
}
void insert(int x)
{
    if(find(x)==v[x % MOD].end())
    v[x%MOD].push_back(x);
}
void erase(int x)
{
    int h=x%MOD;
    if(find(x)!=v[h].end())
    v[h].erase(find(x));
}
int main()
{
    int n,i,a,b,h;
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>a>>b;
        if(a==1) insert(b);
        if(a==2) erase(b);
        if(a==3)
        {
            fout<<(find(b)!=v[b % MOD].end())<<"\n";
        }
    }
}