Doubly Linked List

Your task is to implement a double linked list.

Write a program which performs the following operations:

Input

The input is given in the following format:

n
command1
command2
...
commandn

In the first line, the number of operations n is given. In the following n lines, the above mentioned operations are given in the following format:

Output

Print all the element (key) in the list after the given operations. Two consequtive keys should be separated by a single space.

Constraints

Sample Input 1

7
insert 5
insert 2
insert 3
insert 1
delete 3
insert 6
delete 5

Sample Output 1

6 1 2

Sample Input 2

9
insert 5
insert 2
insert 3
insert 1
delete 3
insert 6
delete 5
deleteFirst
deleteLast

Sample Output 2

1