#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    scanf("%d", &n);
    set<long long int> st;
    for(int i=0; i<n; i++)
    {
        int p;
        long long int q;
        scanf("%d %lld", &p, &q);
        if(p==0)
        {
            st.insert(q);
            cout<<st.size()<<endl;
        }
        else if(p==1)
        {
            cout<<st.count(q)<<endl;
        }
    }
}

