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

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

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()
{
  ifstream fin("hashuri.in");
   ofstream fout("hashuri.out");
    fin>>n;
    for(int i=0; i<n; ++i){
       fin>>celesi>>val;
       switch(celesi){
       case 1: inserter(val); break;
       case 2: deleter(val); break;
       case 3: fout<<finder(val)<<"\n";break;
       }
    }

fout.close();
    return 0;
}