#include <fstream>
#include <iomanip>
#include <cmath>
#include <algorithm>
#include <string>
#include <vector>
#include <cstring>
#include <bitset>
#include <map>
using namespace std;

ifstream cin("hashuri.in");
ofstream cout("hashuri.out");

map <int, int> f;
int n, x, y;

int main(){
    cin >> n;
    while(n--){
        cin >> x >> y;
        if(x == 1){
            f[y] = 1;
        }
        else if(x == 2){
            f[y] = 0;
        }
        else{
            cout << f[y] << "\n";
        }
    }
    return 0;
}