#include <bits/stdc++.h>
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");

map <int,int> m;

int main()
{   int n;
    f>>n;
    while(n--)
    {   int t,x;
        f>>t>>x;
        if(t==1 && m.find(x)==m.end()) m[x]=1;
            else
                if(t==2) m.erase(x);
                    else g<<!(m.find(x)==m.end())<<'\n';
    }
    return 0;
}