#include <bits/stdc++.h>
using namespace std;
#define ios ios_base::sync_with_stdio(false);cin.tie(0);
#define setnow clock_t tStart=clock();
#define time (double)(clock() - tStart)/CLOCKS_PER_SEC;
typedef long long ll;
typedef long long int lli;
typedef pair < int, int> dbl;
const int maxInt = 1e9*2;
const lli maxLong = 1e18*2;
//
int n;
map <int, bool> mp;
int main(){
            freopen("hashuri.in", "r", stdin);
            freopen("hashuri.out", "w", stdout);
            scanf("%d", &n);
            for(int i = 0; i < n; i++){
                    int tp, x;
                    scanf("%d %d",&tp,&x);
                    if(tp == 1)
                            mp[x] = true;
                    if(tp == 2)
                            mp[x] = false;
                    if(tp == 3)
                            printf("%d\n", mp[x]);
            }
}