// InfoArena-Hashuri.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <fstream>
#include <vector>
using namespace std;

#define MOD 389999

ifstream fin("hashuri.in");
ofstream fout("hashuri.out");


int n;

vector <int> H[MOD];

bool check(int number)
{
    int  poz = number % MOD;
    vector<int>::iterator pas;

    for (auto pas = H[poz].begin(); pas != H[poz].end(); ++pas)
        if (*pas == number)
            return 1;
    return 0;

}

void insert(int number)
{
    int  poz = number % MOD;
    if (!check(number))
        H[poz].push_back(number);
}

void eliminate(int number)
{
    int  poz = number % MOD;
    vector <int>::iterator pas;
    for (auto pas = H[poz].begin();pas!= H[poz].end();++pas)
        if (*pas == number)
        {
            H[poz].erase(pas);
            break;
        }
}



int main()
{
    int op, nr;
 
    fin >> n;
    for (int number = 0; number < n; number++)
    {
        fin >> op >> nr;
        if (op == 1)
            insert(nr);
        if (op == 2)
            eliminate(nr);
        if (op == 3)
            fout << check(nr) << endl; 
    }
    return 0;

    
}