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

int main()
{
	int q;
	scanf("%d", &q);
	set<int> st;
	while (q--) {
		int com, x;
		scanf("%d%d", &com, &x);
		if (com == 0) {
			st.insert(x);
			printf("%d\n", st.size());
		}
		else {
			puts(st.count(x) ? "1" : "0");
		}
	}
	return 0;
}

