#include <fstream>
#include <set>
#define N 200001
#define RI register int i=1
using namespace std;
ifstream f("heapuri.in"); ofstream g("heapuri.out");
set<int> H;
int n, v[N], nr, x, c;
int main()
{f>>n;
 for(RI;i<=n;++i)
    {f>>c;
     if(c==1){f>>x; v[++nr]=x; H.insert(x);}
	 if(c==2){f>>x; H.erase(v[x]);}
	 if(c==3) g<<*H.begin()<<'\n';
    }
 return 0;
}