#include <fstream>
#include <map>
using namespace std;

map <int,int> mp;

int main() {
    int op,x,n;
    ifstream in("hashuri.in");
    ofstream out("hashuri.out");
    in>>n;
    for (int i=1; i<=n; i++) {
        in>>op>>x;
        if (op==1&&!mp[x])
            mp[x]=1;
        if (op==2&&mp[x])
            mp[x]=0;
        if (op==3)
            out<<mp[x]<<'\n';

    }
    out.close();
    return 0;

}