#include <bits/stdc++.h>
using namespace std;
ifstream fin("heapuri.in");
ofstream fout("heapuri.out");


int main()
{
    set<int> myset;
    int n, x, op, v[200005], cnt = 0;

    fin>>n;
    for(int i=0; i<n; i++)
    {
      fin>>op;
      switch(op){
          case 1:
              {
              fin>>x;
              myset.insert(x);
              v[++cnt] = x;
              break;
              }
          case 2:
              {
              fin>>x;
              myset.erase(v[x]);
              break;
              }
          case 3:
              {
              fout<<*myset.begin()<<"\n";
              break;
              }
          default:
            break;
      }
    }

    return 0;
}