#include <fstream>
#include <vector>
using namespace std;
const int mod=100003;

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

vector < int, int > H[mod];

void insert(int x)
{
    int r=x%mod; vector <int>::interator it;
    for (it=H[r].begin(); it!=H[r]; it++)
       if (*it==x) return;
    H[r].push_back(x);
}

void elimina(int x)
{
    int r=x%mod; vector <int>::interator it;
    for (it=H[r].begin(); it!=H[r].end(); it++)
       if (*it==x) break;
    if (it!=H[r].end())
    {
        *it=H[r].back();
        H[r].pop_back();
    }
}

void search(int x)
{
     int r=x%mod; vector <int>::interator it;
     for(it=Hash[r].begin();it!=Hash[r].end();it++)
        if(*it==x) { g<<1<<'\n'; return; }
    g<<0<<'\n';
}

int main()
{
    int n, nr=0, tip, x, mod=100003; f>>n;
    for (int i=1; i<=n; i++)
    {
        f>>tip>>x;
        if (tip==1) insert(x);
          else if (tip==2) elimina(x);
            else if (tip==3) search(x);

    }
    return 0;
}