#include <fstream>
#include <vector>
using namespace std;
ifstream cin("hashuri.in");
ofstream cout("hashuri.out");
#define N 1000003
vector <int> v[N];

void schimb(int &a,int &b)
{
  int cop=a;
  a=b;
  b=cop;
}
int main()
{
    int n,i,tip,x,j,a,gas,nr;
    cin>>n;
    for(j=1;j<=n;j++)
    {
      gas=-1;
      cin>>tip>>x;
      a=x%N;
      nr=v[a].size();
      for(i=0;i<nr && gas==-1;i++)
      {
        if(v[a][i]==x)
        {
          gas=1;
          if(tip==2)
          {
            schimb(v[a][i],v[a][nr-1]);
            v[a].pop_back();
          }
        }
      }
      if(tip==1)
      {
        if(gas==-1)
          v[a].push_back(x);
      }
      else
      if(tip==3)
        cout<<(gas==1)<<'\n';
    }
    return 0;
}