#include <fstream>
#include <vector>
#include <set>
using namespace std;

multiset<int> sirPtMinim;
vector<int> sirPtSters; /// sir intreg

int main()
{
   ifstream cin ("heapuri.in");
   ofstream cout ("heapuri.out");
   int n, nr;
   short int operatie;
   cin >> n;
   while (n--)
   {
      cin >> operatie;
      if (operatie == 3)
      {
         cout << *sirPtMinim.begin();
      }
      else
      {
         cin >> nr;
         if (operatie == 1)
         {
            sirPtSters.push_back(nr);
            sirPtMinim.insert(nr);
         }
         else ///(operatie == 2)
         {
            if (sirPtMinim.find(sirPtSters[nr-1]) != sirPtMinim.end())
               sirPtMinim.erase(sirPtSters[nr-1]);
         }
      }
   }
   return 0;
}