#include <stdio.h>
#include<stdbool.h>
#include <stdlib.h>
#include <vector>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <queue>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cctype>
#include <string>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <fstream>
#include <iterator>
#include <assert.h>
long long int i,n,j;
int op;
int main()
{   std::vector<bool> a(200000001);
    std::fill( a.begin(), a.end(), false );
    freopen("hashuri.in","r",stdin);
    freopen("hashuri.out","w",stdout);
    scanf("%lli",&n);

    for(i=1;i<=n;i++)
    {scanf("%i %lli",&op,&j);
    switch(op){
      case 1: {if(!a[j]) a[j]=true; break;}
      case 2: {if(a[j]) a[j]=false; break;}
      case 3: {if(a[j]) printf("1\n");else printf("0\n"); break;}
      default: break;




    }
    }


    //printf("Hello world!\n");


    return 0;
}