#include <bits/stdc++.h>

using namespace std;

int main() 
{
    int n, x, y, i;
    scanf("%d", &n);
    
    set<int> s;
    
    for(i = 0; i < n; i++)
    {
        scanf("%d %d", &x, &y);
        
        if(x == 0)
        {
            s.insert(y);
            printf("%d\n", (int)s.size());
        }
        else if(x == 1)
        {
            printf("%d\n", s.find(y) != s.end() ? 1 : 0);
        }
    }
    
    return 0;
}
