#include <fstream>
#include <bits/stdc++.h>
using namespace std;

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

vector<int> has[53567];

//int verificare(int x, int key){
//    for(int i = 0; i<has[key].size(); i++){
//        if(has[key][i] == x){
//            return i;
//        }
//    }
//    return -1;
//}
//
//void stergere(int x, int key){
//    for(int i = 0; i<has[key].size(); i++){
//        if(has[key][i] == x) {
//            has[key].erase(has[key].begin() + i);
//            return;
//        }
//    }
//}
int main() {
    int N;
    int op, x;
   fin>>N;
   for(int i = 0; i<N; i++){
       fin>>op>>x;
       int key = x % 53567;
       if(op == 1){
           bool OK = 0;
           for(int i = 0; i<has[key].size(); i++){
               if(has[key][i] == x){
                   OK = 1;
                   break;
               }
           }
           if(!OK)
               has[key].push_back(x);
       }
       else
           if(op == 2){
               //stergere(x, key);
               for(int i = 0; i<has[key].size(); i++){
                   if(has[key][i] == x) {
                       has[key].erase(has[key].begin() + i);
                       break;
                   }
               }
           }
           else{
               bool OK =0;
               for(int i = 0; i<has[key].size(); i++){
                   if(has[key][i] == x){
                       OK = 1;
                   }
               }
               fout<<OK<<endl;
           }
   }
    return 0;
}