#include <fstream>
#include <bitset>
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
int n,i,z,zz;
bitset <1000000000>v;
int main()
{
    f>>n;
    for (i=1;i<=n;i++)
    {
        f>>z>>zz;
        if (z==1)
         v[zz]=1;
          if (z==2)
           v[zz]=0;
           if (z==3)
            if (v[zz]==1)
             g<<"1\n";
            else
             g<<"0\n";

    }
    f.close();
    g.close();
}