#include <bits/stdc++.h>

using namespace std;

ifstream fin("hashuri.in");
ofstream fout("hashuri.out");

unordered_map <int,int> a;
int n;

int main()
{

    fin >> n;

    for(;n;n--)
    {
        int x,y;
        fin >> x >> y;
        auto it=a.find(y);
        bool ok=(it!=a.end());
        if(x==1 and !ok)
            a[y]=y;
        if(x==2 and ok)
            a.erase(it);
        if(x==3 and ok)
            fout << 1 << "\n";
        if(x==3 and !ok)
            fout << 0 << "\n";
    }

    return 0;

}