#include <fstream>
#define mod 2007329

using namespace std;

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

int n,op,x;
int v[mod];

int gcd(int a,int b){
    return b==0?a:gcd(b,a%b);
}

int main()  {
    cin >> n;
    for(int i=1;i<=n;i++){
        cin>>op>>x;
        switch(op){
        case 1:
            v[x%mod]=1;
            break;
        case 2:
            v[x%mod]=0;
            break;
        case 3:
            cout<<v[x%mod]<<'\n';
            break;
        }
    }
//    if (m[10] == 3)
//
//    if (m.find(10) != m.end())
//        if (m[10] == 3)
//
//    for (auto it : m)   {
//        it.first -> key
//        it.second -> value
//    }
//    for (auto it = m.begin(); it != m.end(); ++it)
//        it -> first //-> key
//        it -> second //val
    return 0;
}