#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

int main() {
  set<int> st;
  int q; cin >> q;
  for(int i=0; i<q; i++){
    int query, x;
    cin >> query >> x;
    if(query==0){
      st.insert(x);
      cout << st.size() << endl;
    }
    else {
      auto itr = st.find(x);
      if(itr != st.end()) cout << 1 << endl;
      else cout << 0 << endl;
    }
  }
}
