//Include
#include <stdio.h>
#include <vector>
#include <set>
using namespace std;

FILE *in, *out;

//Definitii
#define pb push_back

//Variabile
int questions;
vector <int> numbers;
multiset <int> heap;

//Main
int main()
{
	in=fopen("heapuri.in", "rt");
	out=fopen("heapuri.out", "wt");
	fscanf(in, "%d", &questions);

	numbers.pb(0);

	while(questions--)
    {
        int type, val;
        fscanf(in, "%d", &type);
        if(type == 3)
            fprintf(out, "%d\n", *heap.begin());
        else
        {
            fscanf(in, "%d", &val);
            if(type == 1)
            {
                heap.insert(val);
                numbers.pb(val);
            }
            else
                heap.erase(numbers[val]);
        }
    }



	fclose(in);
	fclose(out);
	return 0;
}