#include <fstream>
#include <list>
using namespace std;
int x;
list<int> A[666013];
list<int>::iterator it;
int main() {
    ifstream in;
    ofstream out;
    in.open("hashuri.in");
    out.open("hashuri.out");
    int N,i,op,a;
    in >> N;
    for (i=0;i<N;i++)
    {
        in >> op >> a;
        x=a%666013;
        for (it=A[x].begin();it!=A[x].end(); it++) if (*it==a) break;
        switch (op) {
            case 1:
            if (it==A[x].end()) A[x].push_back(a);
            break;
            case 2:
            if (it!=A[x].end()) A[x].erase(it);
            break;
            case 3:
            out << (it!=A[x].end()) << "\n";
            break;
        }
    }
    out.close();
    return 0;
}