#include <stdio.h>
#include <set>

using namespace std;

multiset <int> v;
multiset <int>::iterator it;
int n,i,x,y,a[200005],nr;

int main()
{
  freopen("heapuri.in", "r",stdin);
  freopen("heapuri.out", "w",stdout);

scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d",&y);
if (y==1){
 scanf("%d",&x);
 a[++nr]=x;
 v.insert(x);
}
else if (y==2){
 scanf("%d",&x);
 it=v.find(a[x]);
 v.erase(it);
}
else{
printf("%d\n",*v.begin());


}
}




return 0;
}