#include <fstream>
#include <vector>
#include <iterator>
#define mod 1415
#define pb push_back
using namespace std;
struct list
{
    vector <long long> v;
} h[1500];

int main()
{
     long long n,i,x,type,j;
     ifstream f("hashuri.in");
     ofstream g("hashuri.out");
     f>>n;
     for(j=1;j<=n;j++)
     {
         f>>type>>x;
         int y = x%mod;
         if(type == 1)
         {
             bool ad = true;
             for(i=0;i <  h[y].v.size();++i )
                if( h[y].v[i] == x )
                {
                    ad = false;
                    break;
                }
             if(ad == true)
             {
                 h[y].v.pb(x);
             }
             continue;
         }
         if(type == 2)
         {

             for( vector <long long> ::iterator ptr = h[y].v.begin(); ptr != h[y].v.end(); ptr++)
             {
                 if( *ptr == x )
                    {
                        h[y].v.erase(ptr);
                        break;
                    }
             }
             continue;
         }
         if(type == 3)
         {
             bool ad = false;
             long long* ptr;
             for( vector <long long> ::iterator ptr = h[y].v.begin(); ptr != h[y].v.end();ptr++)
             {
                 if(*ptr == x)
                 {
                     g<<"1\n";
                     ad = true;
                     break;
                 }
             }
             if (ad == false)
                 g<<"0\n";
             continue;
         }
     }
    return 0;
}