#include <bits/stdc++.h>
#define P 123457
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
int n;
vector <int> H[P];
void Inserare(int k)
{
    int r,L;
    r=k%P;
    L=H[r].size();
    for(int i=0;i<L;i++)
        if(H[r][i]==k) return;
    H[r].push_back(k);

}
void Stergere(int k)
{
    int r,L;
    r=k%P;
    L=H[r].size();
    for(int i=0;i<L;i++)
    {
            H[r][i] = H[r][L - 1];
            H[r].pop_back();
    }
}
void Verificare(int k)
{
    int r,L;
    r=k%P;
    L=H[r].size();
    for(int i=0;i<L;i++)
        if(H[r][i]==k)
        {
            fout<<"1\n";
            return;
        }
    fout<<"0\n";
}
void Citire()
{
    int q,x,i;
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>q>>x;
        if(q==1) Inserare(x);
        else if(q==2) Stergere(x);
        else if (q==3) Verificare(x);
    }
}
int main()
{
    Citire();
    return 0;
}