#include <fstream>
#include "Treap.h"
using namespace std;
ifstream f("heapuri.in");
ofstream g("heapuri.out");

Treap <int> T;
int N, x, op, cnt;

int main() {
  f >> N;
  for (int i = 1; i <= N; i++) {
    
    
    f >> op;
    g << "------------ " << i << "=>" << op << '\n';
    switch (op) {
      case 1: 
        f >> x;
        T.insert(++cnt, x);
        break;
      case 2:
        f >> x;
        T.remove(x);
        break;
      case 3:
        g << T.min() << '\n';
        break;
      default:
        break;
    }

    //T.display();
    g << "------------ \n" ;
  }

  f.close();
  g.close();


  return 0;
}