#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;
        if(x==1)
            a[y]=y;
        if(x==2 and a.find(y)!=a.end())
            a.erase(a.find(y));
        if(x==3)
            fout << (a.find(y)!=a.end()) << "\n";
    }

    return 0;

}