#include <stdio.h>
#include <set>
using namespace std;
int main(){
    int n,temp,k;
    set<int> s;
    scanf("%d",&n);
    while(n--){
        scanf("%d%d",&k,&temp);
        if(k==0){
            s.insert(temp);
            printf("%ld\n",s.size());
        }
        else{
            if(s.find(temp)==s.end())printf("0\n");
            else printf("1\n");
        }
    }
}
