# include <cstdio>
# include <set>
  using namespace std;
  int poz[200001], m, n, tip, x;
	multiset <int> rares;
	int main ()
	{	freopen ("heapuri.in", "rt", stdin); freopen ("heapuri.out", "wt", stdout);
		for (scanf ("%d", &n); n; --n) 
		{	scanf ("%d", &tip);
			if (tip < 3) scanf ("%d", &x);
			if (tip == 1) {rares.insert(x); poz[++m] = x;} 
				else if (tip == 2) rares.erase (rares.find (poz[x]));
							else printf ("%d\n", *rares.begin());
		}
		return 0;
	}