# include <bits/stdc++.h>
# include <unordered_map>
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
unordered_map <int, int> H;
int i,j,n,m,tip,x;
int main ()
{
    f>>n;
    for (i=1; i<=n; ++i) {
        f>>tip>>x;
        if (tip==1) ++H[x];
        else if (tip==2) {if (H[x]) --H[x];}
        else {
            if (H[x]!=0) g<<"1\n";
                    else g<<"0\n";
        }
    }

    return 0;
}