#include <bits/stdc++.h>
#define maxn 200000

using namespace std;

set <int> a;
int added[maxn+5];

int main ()
{
  ifstream fin ( "heapuri.in" );
  ofstream fout ( "heapuri.out" );

  int t, op, p, ne = 0;

  fin >> t;

  for ( ; t > 0; t-- )
  {
    fin >> op;
    if ( op == 1 )
    {
      fin >> p;
      added[++ne] = p;
      a.insert ( p );
    }
    else if ( op == 2 )
    {
      fin >> p;
      a.erase ( added[p] );
    }
    else
      fout << *a.begin () << '\n';
  }

  fin.close ();
  fout.close ();

  return 0;
}