#include <stdio.h>
#include <set>
#include <vector>
using namespace std;
multiset<int>heap;
vector<int>pos(1);

int main(){
    int n,cod,x;
    freopen("heapuri.in","r",stdin);
    freopen("heapuri.out","w",stdout);
        scanf("%d",&n);
    while(n-->0){
        scanf("%d",&cod);
        if(cod==3){
            printf("%d\n",*heap.begin()); } else {
        scanf("%d",&x);
        if(cod==1){
            pos.push_back(x);
            heap.insert(x); } else
            heap.erase(heap.find(pos[x])); } }
}