#include <iostream>
#include <fstream>
#include <unordered_map>

using namespace std;
ifstream in("hashuri.in");
ofstream out("hashuri.out");

#define ll long long
#define pb push_back
const int inf = 1e9 + 5;
const int NMax = 2e6 + 5;

int N,M;
unordered_map<int,bool> mp;

int main() {
    in>>M;

    while (M--) {
        int tip,x;
        in>>tip>>x;

        switch(tip) {
        case 1: {
            if (!mp[x]) {
                mp[x] = 1;
            }

            break;
        }
        case 2: {
            mp[x] = 0;

            break;
        }
        case 3: {
            if (mp[x]) {
                out<<1<<'\n';
            }
            else {
                out<<0<<'\n';
            }

            break;
        }
        }
    }

    in.close();out.close();
    return 0;
}