#include <iostream>
#include <map>
#include <fstream>
#include <stdio.h>
using namespace std;


map <int , int> mp;
int n, celesi, val;
int finder(int key){
if(mp[key]!=0)return 1;
return 0;
}
void inserter(int key){
  mp[key]=1;
}

void deleter(int key ){
   mp.erase(key);
}

int main()
{
  freopen("hashuri.in", "r", stdin);
  freopen("hashuri.out", "w", stdout);
    scanf ("%d",&n);
    for(int i=0; i<n; ++i){
       scanf("%d", &celesi);
       scanf("%d", &val);
       switch(celesi){
       case 1: inserter(val); break;
       case 2: deleter(val); break;
       case 3: printf("%d \n", finder(val));break;
       }
    }


    return 0;
}