#include <cstdio>
#include <vector>

using namespace std;

#define MOD 666013

vector < int > H[MOD];
int type,N,X;
vector < int > :: iterator it;

int main()
{
freopen("hashuri.in","r",stdin);
freopen("hashuri.out","w",stdout);

scanf("%d",&N);

while (N--)
{
    scanf("%d",&type);
    scanf("%d",&X);
    for (it=H[X%MOD].begin();it!=H[X%MOD].end();++it)
    if (*it==X) break;

    if (type==1)
    {
        if (!H[X%MOD].empty() && *it==X) continue;
        H[X%MOD].push_back(X);
        continue;
    }

    if (type==2)
    {
        if (H[X%MOD].empty() || it==H[X%MOD].end()) continue;

        H[X%MOD].erase(it);
        continue;
    }

    if (!H[X%MOD].empty() && *it==X) printf("1\n");
    else printf("0\n");

}

return 0;
}