#include <bits/stdc++.h>

using namespace std;
ifstream in("heapuri.in");
ofstream out("heapuri.out");

int main(){
    int n,poz[200000],nr = 1,aux;
    multiset<int > m;
    in >> n;
    for(int i = 0 ; i < n ; i ++)
    {
       in >> aux;
       if(aux == 1){
           in >> aux;
           poz[nr] = aux;
           m.insert(aux);
           nr++;
       }else if (aux == 2){
           in >> aux;
           m.erase(poz[aux]);
       }else{
           out << *m.begin() <<endl;
       }
    }
    return 0;
}