#include<bits/stdc++.h>
using namespace std;
ifstream A("hashuri.in");
ofstream B("hashuri.out");
#define M 666013
int n,o,x;
vector<int> G[M];
int main()
{
    for(A>>n;n;--n) {
        A>>o>>x;
        auto r=find(G[x%M].begin(),G[x%M].end(),x);
        if(o==1) {
            if(r==G[x%M].end())
                G[x%M].push_back(x);
        } else if(o==2) {
            if(r!=G[x%M].end())
                G[x%M].erase(r);
        } else
            B<<(r!=G[x%M].end())<<'\n';
    }
    return 0;
}