#include <bits/stdc++.h>

using namespace std;

multiset < int > st;
vector < int > v;
int main()
{
     ifstream in("heapuri.in");
     ofstream out("heapuri.out");
     int qw, n, x;
     in >> n;
     for(int i=1; i<=n; i++) {
          in >> qw;
          if( qw == 1){
               in >> x;
               st.insert(x);
               v.push_back(x);
          }
          if( qw == 2){
               in >> x;
               st.erase(st.find(v[x-1]));
          }
          if( qw == 3 ) {
               out << *st.begin() << '\n';
          }
     }

    return 0;
}