#include <bits/stdc++.h>
#define mod 666013

using namespace std;

ifstream f("hashuri.in");
ofstream g("hashuri.out");

vector <int> h[mod];

int n,c,x,k;

bool findx(int x)
{
    int k=x%mod;
    for (auto a:h[k] )
        if ( a==x )
           return 1;
    return 0;
}

void insertx (int x)
{
    int k=x%mod;
    h[k].push_back(x);
}

void erasex (int x)
{
    int k=x%mod;
    vector <int> cpy;
    for (auto a:h[k] )
        if ( a!=x )
           cpy.push_back(a);
    h[k]=cpy;
}


int main()
{
    f >> n;
    for (int i=1; i<=n; i++ )
    {
        f >> c >> x;
        k=i%mod;
        if ( c==1 )
            insertx(x);
        else if ( c==2 )
            erasex(x);
        else if ( c==3 )
            g << findx(x) << '\n';
    }
    return 0;
}