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

int main() {
	int q;
	scanf("%d", &q);
	multiset<int> mset;
	while (q--) {
		int t, x;
		scanf("%d %d", &t, &x);
		if (t == 1) mset.insert(x);
		else mset.erase(mset.find(x));
		printf("%d\n", mset.empty() ? -1 : *mset.begin());
	}
	return 0;
}