#include <bits/stdc++.h>
using namespace std;
unordered_map<int,int> variabile;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
int main()
{
    int n;
    f>>n;
    for(int i=1;i<=n;i++){
        int caz,val;
        f>>caz>>val;
        switch(caz){
            case 1:
                variabile[val]=1;
            break;
            case 2:
                variabile[val]=0;
            break;
            case 3:
                g<<variabile[val]<<'\n';
            break;
        }
    }
}