#include<set>
#include<vector>
#include<fstream>
using namespace std;
int main()
{ifstream f("heapuri.in");
ofstream h("heapuri.out");
long long n,x,y,i;
vector<int> p;
multiset<long long>::iterator it;
multiset<long long> v;
f>>n;
for(i=1;i<=n;i++)
{f>>x;
if(x==1)
{f>>y;
p.push_back(y);
v.insert(y);}
else
if(x==2)
{f>>y;
v.erase(p[y-1]);}
else
{it=v.begin();
h<<*it<<'\n';}}
return 0;}