import scala.collection.mutable.ListBuffer
import scala.io.StdIn

object Main extends App {

  sealed abstract class Node {
    val key: Int
    var prev:Node
    var next: Node
  }
  
  case class Elements(key: Int, var prev:Node, var next: Node) extends Node {
    override def toString: String = s"Elements($key)"
  }
  
  case object MyNil extends Node{
    val key: Int = 0
    var prev: Node = MyNil
    var next: Node = MyNil
    override def toString: String = s"MyNil"
  }
  
  def insert(newVal: Int): Unit = {
    var x = Elements(newVal, MyNil, MyNil.next)
    MyNil.next.prev = x
    MyNil.next = x
  }
  
  def listSearch(searchVal: Int): Node = {
    var target = MyNil.next
    while(target.key != searchVal && target != MyNil){
      target = target.next
    }
    target
  }
  
  // nullを設定可能か？
  def deleteNode(target: Node): Unit = {
    if(target != MyNil){
      target.prev.next = target.next
      target.next.prev = target.prev
    }
  }

  def deleteFirst(): Unit = deleteNode(MyNil.next)

  def deleteLast(): Unit = deleteNode(MyNil.prev)

  def deleteKey(target: Int): Unit = deleteNode(listSearch(target))
  
  
  val n = StdIn.readLine().trim.toInt
  case class Command(cmd: String, key: Option[Int])
  
  (0 until n).map{ _ =>
    val line = StdIn.readLine().trim.split(' ')
    line.toList match {
      case a::Nil if a == "deleteFirst" => deleteFirst()
      case a::Nil if a == "deleteLast" => deleteLast()
      case a::b::Nil if a == "insert" => insert(b.toInt)
      case a::b::Nil if a == "delete" => deleteKey(b.toInt)
      case _ => 
    }
  }
  //println(commandList)
  val buff = ListBuffer.empty[Int]
  var current = MyNil.next
  while(current != MyNil){
    if(current.prev != MyNil) print(" ")
    buff += current.key
    current = current.next
  }
  println(buff.mkString(" "))
}
