#include <bits/stdc++.h>

using namespace std;

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

const int MOD=666013;
vector<int>H[MOD+1];
int n, op, x;

inline void insert_H(int x)
{
    int poz=x%MOD;
    vector<int>::iterator it;
    for(it=H[poz].begin(); it!=H[poz].end(); ++it)
        if(*it==x) return;
    H[poz].push_back(x);
}

inline void delete_H(int x)
{
    int poz=x%MOD;
    vector<int>::iterator it;
    for(it=H[poz].begin(); it!=H[poz].end(); ++it)
        if(*it==x) {H[poz].erase(it); return;}
}

inline void check_H(int x)
{
    int poz=x%MOD;
    vector<int>::iterator it;
    for(it=H[poz].begin(); it!=H[poz].end(); ++it)
        if(*it==x) {fout<<"1\n"; return;}
    fout<<"0\n";
}

int main()
{
    fin>>n;
    for(int i=1; i<=n; ++i)
    {
        fin>>op>>x;
        if(op==1) insert_H(x);
        if(op==2) delete_H(x);
        if(op==3) check_H(x);
    }
    return 0;
}