#include <fstream>
#include <set>

using namespace std;

ifstream cin ("heapuri.in");
ofstream cout ("heapuri.out");

int m, k;

set <int> s;
int ord[200005];

int main() {
  cin >> m;
  for(; m; m--) {
    int t, a;
    cin >> t;
    if(t == 3)
      cout << *(s.begin()) << "\n";
    else {
      cin >> a;
      if(t == 1)
        s.insert(a), ord[++k] = a;
      else
        s.erase(ord[a]);
    }
  }
  return 0;
}