#include <bits/stdc++.h>
#define nmax 16000
#define pb push_back
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
int n,i,max1,cer;
long long x;
map <long long,bool> m;

int main()
{
 f>>n;
 for(i=1;i<=n;i++)
 {
     f>>cer>>x;
     if(cer==1)
     m[x]=1;
     if(cer==2)
        m[x]=0;
        if(cer==3)
            g<<m[x]<<"\n";
 }
    return 0;
}