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

int main() {
    set<int> ss;
    int q;
    cin >> q;
    while (q--) {
        int t, x;
        cin >> t >> x;
        if (t) {
            cout << ss.count(x) << endl;
        } else {
            ss.insert(x);
            cout << ss.size() << endl;
        }
    } 
}
