#include <bits/stdc++.h>
using namespace std;
ifstream in("hashuri.in");
ofstream out("hashuri.out");
set<int> s;
int n,t,x;
int main()
{
    for(in>>n;n;n--)
    {
        in>>t>>x;
        if(t==1)s.insert(x);
        else{
            set<int>::iterator pos=s.lower_bound(x);
            if(t==2){
                if(*pos==x)
                s.erase(pos);
            }
            else out<<(*pos==x ? 1 : 0)<<'\n';
        }
    }
    return 0;
}