#include <bits/stdc++.h>
using namespace std;
ifstream fin("hashuri.in"); ofstream fout("hashuri.out");
int n,i,x,y;
vector<vector<int>> valori;
int cautare_in_heap(int a){
    int aux = a%666041;

    for(int i=0;i<valori[aux].size();i++)
        if(valori[aux][i]==a)
            return true;

    return false;
}
int main() {
    valori.resize(666041);
    fin >> n;
    for (i=1;i<=n;i++)
    {   fin>>x>>y;
        if (x==1 and cautare_in_heap(y)==0){
            valori[y%666041].push_back(y);
        }
        if (x==2 and cautare_in_heap(y)==1){
            for(int j=0; j< valori[y%666041].size(); j++)
                if(valori[y%666041][j]==y)
                {   valori[y%666041].erase(valori[y%666041].begin()+j);
                    break;
                }
        }
        if (x==3){
            bool rez = cautare_in_heap(y);
            fout<<rez<<'\n';
        }
    }
    fin.close();
    fout.close();
    return 0;
}