#include <bits/stdc++.h>
const int MOD = 666013;
using namespace std;
ifstream fin ("hashuri.in");
ofstream fout("hashuri.out");
vector < int > H[MOD];
inline int cauta(int x){
for(int i = 0 ; i < H[x%MOD].size(); i++)
    if(H[x%MOD][i] == x)
    return i;
return -1;
}
int main()
{
    int n,p,x,poz;
    fin >> n;
    for(int i = 1; i <= n; i++)
    {
        fin >> p >> x;
        poz = cauta(x);
        if(p == 1){
            if(poz == -1)
                H[x%MOD].push_back(x);
        }
        if(p == 2){
            if(poz != -1)
            H[x%MOD].erase(H[x%MOD].begin() + poz);
        }
        if(p == 3){
            if(poz == -1)
                fout << 0 << "\n";
            else
                fout << 1 << "\n";
        }
    }
    return 0;
}