#include<stdio.h>
#define MAX 2000000
#define INF (1<<30)
int h=0;

void maxHeapify(int *Heap,int i){
  int l=2*i;
  int r=2*i+1;
  int largest;
  int tmp;
 
  if(l<=h && Heap[l]>Heap[i]) largest=l;
  else largest=i;
  if(r<=h && Heap[r]>Heap[largest]) largest = r;
  if(largest!=i){
    tmp=Heap[i];
    Heap[i]=Heap[largest];
    Heap[largest]=tmp;
    maxHeapify(Heap,largest);
  }
}
int insert(int x,int *Heap){
  int i,tmp;
  h++;
  Heap[h] =-INF;
  if(x<Heap[h]) return -1;
  Heap[h]=x;
  i=h;
  while(i>1&&Heap[i/2]<Heap[i]){
    tmp=Heap[i/2];
    Heap[i/2]=Heap[i];
    Heap[i]=tmp;
    i/=2;
  }
  return 0;
}
int extract(int *Heap){
  int maxv = Heap[1];
  if(h < 1) return -INF;
  Heap[1] = Heap[h];
  h--;
  maxHeapify(Heap,1);
  return maxv;
}    

int main(){
  int n;
  char c[20];
  int Heap[MAX+2];
  while(1){
    scanf("%s",c);
    if(c[0]=='e'&&c[1]=='n') break;
    if(c[0]=='i'){
      scanf("%d",&n);
      insert(n,Heap);
    }else{
      printf(" %d\n",extract(Heap));
    }
  }
  return 0;
}
  