#include <bits/stdc++.h>
#define P 77013
using namespace std;

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

vector < int > h[P];
int n, op, x;
void Adauga(int x)
{
    int r;
    r = x % P;
    for(auto w : h[r])
        if(w == x) return;
    h[r].push_back(x);
}
int Cauta(int x)
{
    int r;
    r = x % P;
    for(auto v : h[r])
        if(v == x) return 1;
    return 0;
}
void Stergere(int x)
{
    int r, L, i;
    r = x % P;
    L = h[r].size();
    for(i = 0; i < L; i++)
        if(x == h[r][i])
    {
        h[r][i] = h[r][L - 1];
        h[r].pop_back();
        return;
    }
}
int main()
{
    int i;
    fin >> n;
    for(i = 0; i < n; i++)
    {
        fin >> op >> x;
        if(op == 1) Adauga(x);
        else if(op == 2) Stergere(x);
        else fout << Cauta(x) << "\n";
    }
    return 0;
}