import java.io._
import scala.io.StdIn.{readLine,readInt}
import scala.collection.mutable.ArrayBuffer

object Main {
  var size = 0
  var count = 0
  val out:BufferedWriter =
    new BufferedWriter(new OutputStreamWriter(new FileOutputStream(FileDescriptor.out), "ASCII"), 512)

  def swap(a:Array[Long],i:Int,j:Int) =  {
    val temp = a(i)
    a(i) = a(j)
    a(j) = temp
  }

  def maxHeapify(a:Array[Long], i:Int):Unit = {
    var largest = i
    if(i*2 <= size) {
      if(a(i*2-1) > a(i-1)) largest = i*2
      if(i*2+1<=size && a(i*2) > a(largest-1)) largest = i*2+1
      if(largest != i) {
        swap(a,i-1,largest-1)
        maxHeapify(a,largest)
      }
    }
  }

  def extract(a:Array[Long]):Long = {
    val max = a(0)
    if(size>0) {
      a(0) = a(size-1)
      size -= 1
      for(i<-size/2 to 1 by -1) maxHeapify(a,i)
    }
    max
  }

  def insert(a:Array[Long], n:Long) = {
    a(size) = n
    size += 1
    def upHeap(i:Int):Unit =
      if(i/2>0) if(a(i/2-1) < a(i-1)) { swap(a,i/2-1,i-1); upHeap(i/2) }
    upHeap(size)
  }

  def main(args:Array[String]) = {
    val a = new Array[Long](2000000)
    val b = new ArrayBuffer[String]
    var s = ""
    while({s=readLine;s} != "end") {
      val op = s.split(" ")
      if(op(0) == "insert") {
        insert(a, op(1).toLong)
      } else if(op(0) == "extract") {
        val x = extract(a).toString
        out.write(x)
        out.write("\n")
        if(count<1000) count += 1
        else {
         out.flush
         count = 0
        }
      }
    }
    out.flush
  }
}