#include<bits/stdc++.h>
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
unordered_map<int,bool> mp;
int main() {
    int n;
    fin>>n;
    for (int i=1;i<=n;++i) {
        int q,x;
        fin>>q>>x;
        if (q==1)
            mp[x]=true;
        else if (q==2)
            mp[x]=false;
        else if (q==3)
            if (mp.count(x) && mp[x]==true)
                fout<<1<<'\n';
            else fout<<0<<'\n';
    }
}