#include <bits/stdc++.h>

using namespace std;

ifstream f("heapuri.in");
ofstream g("heapuri.out");

set <int> h;
int n,i,x,nr,cerinta,v[200100];

int main()
{
   f>>n;
   for(i=1;i<=n;i++)
   {
       f>>cerinta;
       if(cerinta==1)
       {
           f>>x;
           nr++;v[nr]=x;
           h.insert(x);
       }
       else if(cerinta==2)
       {
           f>>x;
           h.erase(v[x]);
       }
       else g<<*h.begin()<<'\n';
   }
    return 0;
}