function LinkedNode(element) {
    this.element = element;
    this.previous = null;
    this.next = null;
}

function LinkedList() {
    this.dummy = new LinkedNode(null);
    this.dummy.previous = this.dummy;
    this.dummy.next = this.dummy;
}

LinkedList.prototype.getFirst = function() {
    return this.dummy.next.element;
};

LinkedList.prototype.getLast = function() {
    return this.dummy.previous.element;
};

LinkedList.prototype.addFirst = function(element) {
    var firstNode = this.dummy.next;
    var node = new LinkedNode(element);
    node.previous = this.dummy;
    node.next = firstNode;
    this.dummy.next = node;
    firstNode.previous = node;
};

LinkedList.prototype.remove = function(element) {
    var node = this.dummy;
    while (node = node.next) {
        if (node == this.dummy) {
            return;
        }
        if (node.element === element) {
            break;
        }
    }
    var previousNode = node.previous;
    var nextNode = node.next;
    previousNode.next = nextNode;
    nextNode.previous = previousNode;
};

LinkedList.prototype.removeFirst = function() {
    var firstNode = this.dummy.next;
    var secondNode = firstNode.next;
    this.dummy.next = secondNode;
    secondNode.previous = this.dummy;
}

LinkedList.prototype.removeLast = function() {
    var lastNode = this.dummy.previous;
    var secondLastNode = lastNode.previous;
    this.dummy.previous = secondLastNode;
    secondLastNode.next = this.dummy;
}

LinkedList.prototype.toArray = function() {
    var array = [];
    var node = this.dummy;
    while (node = node.next) {
        if (node == this.dummy) {
            return array;
        }
        array.push(node.element);
    }
}

(function(input) {
    var p = input.split('\n');
    var n = Number(p.shift());
    var commands = p.slice(0, n);
    var linkedList = new LinkedList();

    commands.forEach(function(e) {
        linkedList = execCommand(linkedList, e);
    });

    console.log(linkedList.toArray().join(' '));
})(require('fs').readFileSync('/dev/stdin', 'utf8'));

function execCommand(linkedList, c) {
    var a = c.split(' ');
    var command = a.shift();
    var arg = Number(a.shift());
    switch (command) {
        case 'insert':
            linkedList.addFirst(arg);
            break;
        case 'delete':
            linkedList.remove(arg);
            break;
        case 'deleteFirst':
            linkedList.removeFirst();
            break;
        case 'deleteLast':
            linkedList.removeLast();
            break;
    }
    return linkedList;
}