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

const int NMAX = 200000;
set<int>myHeap;
set<int>::iterator it;
int el[NMAX];
int N, operation, nr;

void citire()
{
    freopen("heapuri.in", "r", stdin);
    freopen("heapuri.out", "w", stdout);
    scanf("%d", &N);
    for(int i = 1; i <= N; i++)
    {
        scanf("%d", &operation);
        if(operation == 3) printf("%d\n",*myHeap.begin());
        else if(operation == 2){
            int y; scanf("%d", &y);
            //g<<el[y];
            myHeap.erase(find(myHeap.begin(), myHeap.end(), el[y]) );
        }else{
            int x; scanf("%d", &x);
            myHeap.insert(x);
            el[++nr] = x;
        }
    }
    fclose(stdin);
}

int main()
{
    citire();
    return 0;
}