#include<fstream>
#include<iostream>
#include<vector>
#include<bitset>
#define DN 66013
#define pb push_back
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
int n,type,x;
vector<int>v[DN];
void add()
{
    int m;
    m=x%DN;
    for(auto i:v[m])
        if(i==x)
            return;
    v[m].pb(x);
}
void del()
{
    int m;
    m=x%DN;
    for(int i=0;i<v[m].size();i++)
        if(v[m][i]==x)
        {
            v[m].erase(v[m].begin()+i);
            return;
        }
}
int query()
{
    int m;
    m=x%DN;
    for(auto i:v[m])
        if(i==x)
            return 1;
    return 0;
}
int main()
{
   // cout<<sizeof(a)/1000;
    fin>>n;
    for(int i=1;i<=n;i++)
    {
        fin>>type>>x;
        if(type==1)
            add();
        else
            if(type==2)
                del();
            else
                fout<<query()<<'\n';
    }
}