#include<stdio.h>
#define MAX 20000001

int S[MAX],i=0;

void insert(x){
  S[i]=x;
  i++;
}
void extract(i){
  int temp;
  if(i>1){
    if(S[i]>S[i-1]){
      temp=S[i];
      S[i]=S[i-1];
      S[i-1]=temp;
    }
     extract(i-1);  
  }
}

int main(){
  char c[7];
  int x,j;

  while(1){
    scanf("%s",c);
    if(c[0]=='i'){
      scanf("%d",&x);
      insert(x);
    }
    if(c[0]=='e'){
      if(c[1]=='x'){
	extract(i-1);
      }
      else{
	for(j=0;j<i-1;j++){
	  printf("%d\n",S[j]);
	}
	return 0;
      }
    }
  }
}