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

int main(){
    int q;
    cin >> q;
    set<int> s;
    for(int i=0; i<q; i++){
        int a, x;
        cin >> a >> x;
        if(a == 0){
            s.insert(x);
            cout << s.size() << endl;
        }else{
            cout << s.count(x) << endl;
        }
    }
    return 0;
}
