#include <fstream>
#include <map>
using namespace std;
ifstream cin("hashuri.in");
ofstream cout("hashuri.out");
map<int,int> mapa;
int main()
{
    int n;
    cin >> n;
    for(int i = 1; i <= n; ++i) {
        int cod, x;
        cin >> cod >> x;
        if(cod == 1) {
            mapa[x] = 1;
        }
        if(cod == 2) {
            mapa[x] = 0;
        }
        if(cod == 3) {
            cout << mapa[x] << '\n';
        }
    }
}