#include <bits/stdc++.h>
using namespace std;
int main(){

  int q;
  set <int> a;
  cin>>q;

  for(int i=0;i<q;i++){
    int n,x;
    cin>>n>>x;
    if(n) cout<<(a.end()!=a.find(x))<<endl;
    else{
      a.insert(x);
      cout<<a.size()<<endl;
    }
  }
  return 0;

}

