#include <stdio.h>
#include <vector>
#define prim 666013
using namespace std;

vector<int> table[prim];

void add(int x){
    int k=x % prim;
    bool toadd = true;
    for (int i=0; i<table[k].size(); i++)
        if (table[k][i]==x) {toadd=false; break;}
    if (toadd) table[k].push_back(x);
}
int find(int x){
    int k=x % prim;
    for (int i=0; i<table[k].size(); i++)
        if (table[k][i]==x) return true;

    return false;
}

void remove(int x){
    int k=x % prim;
    for (int i=0; i<table[k].size(); i++)
        if (table[k][i]==x) {table[k][i]=0; break;}
}
int n,op,x;
int main(){
    freopen("hashuri.in","r",stdin);
    freopen("hashuri.out","w",stdout);
    scanf("%d",&n);
    for (int i=0; i<n; i++){
        scanf("%d %d",&op,&x);
        if (op==1) add(x);
        else if (op==2) remove(x);
        else printf("%d\n",find(x));

    }


    return 0;
}