#include <cstdio>
#include <set>
#include <vector>

using namespace std;

int main()
{
  freopen("heapuri.in", "r", stdin);
  freopen("heapuri.out", "w", stdout);

  int N;
  multiset<int> heap;
  vector<int> history;
  scanf("%d", &N);

  int op, x;
  for (int i = 0; i < N; ++i) {
    scanf("%d", &op);
    if (op == 1) {
      scanf("%d", &x);
      history.emplace_back(x);
      heap.insert(x);
      continue;
    }
    if (op == 2) {
      scanf("%d", &x);
      heap.erase(history[x-1]);
      continue;
    }
    printf("%d\n", *heap.begin());
  }
  
  return 0;
}