#include <bits/stdc++.h>

using namespace std;

int main()
{
    freopen("hashuri.in","r",stdin);
    freopen("hashuri.out","w",stdout);

    map<int,bool> m;
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        int a,b;
        cin>>a>>b;
        switch(a)
        {
        case 1:
            m[b]=1;
            break;
        case 2:
            m[b]=0;
            break;
        case 3:
            cout<<m[b]<<'\n';
        }
    }
    return 0;
}