from collections import deque
dq = deque()
for mak in range(int(input())) :
    com = input().split()
    if   com[0] == 'insert'      : dq.appendleft(com[1])
    elif com[0] == 'deleteFirst' : dq.popleft()
    elif com[0] == 'deleteLast'  : dq.pop()
    else : 
        if com[1] in dq :
            dq.remove(com[1])
print(' '.join(dq)) from collections import deque dq = deque() dq deque() deque for mak in range(int(input())) :
    com = input().split()
    if   com[0] == 'insert'      : dq.appendleft(com[1])
    elif com[0] == 'deleteFirst' : dq.popleft()
    elif com[0] == 'deleteLast'  : dq.pop()
    else : 
        if com[1] in dq :
            dq.remove(com[1]) mak range(int(input())) range int(input()) int input() input com = input().split() com input().split() ().split () input split if   com[0] == 'insert'      : dq.appendleft(com[1])
    elif com[0] == 'deleteFirst' : dq.popleft()
    elif com[0] == 'deleteLast'  : dq.pop()
    else : 
        if com[1] in dq :
            dq.remove(com[1]) com[0] == 'insert' com[0] com 0 'insert' elif com[0] == 'deleteFirst' : dq.popleft()
     com[0] == 'deleteFirst' com[0] com 0 'deleteFirst' elif com[0] == 'deleteLast'  : dq.pop()
     com[0] == 'deleteLast' com[0] com 0 'deleteLast' if com[1] in dq :
            dq.remove(com[1]) com[1] in dq com[1] com 1 dq dq.remove(com[1]) dq.remove dq remove com[1] com 1 print(' '.join(dq)) print ' '.join(dq) ' '.join ' ' join dq com = input().split() input().split() com dq = deque() deque() dq
from collections import deque
dq = deque()
for mak in range(int(input())) :
    com = input().split()
    if   com[0] == 'insert'      : dq.appendleft(com[1])
    elif com[0] == 'deleteFirst' : dq.popleft()
    elif com[0] == 'deleteLast'  : dq.pop()
    else : 
        if com[1] in dq :
            dq.remove(com[1])
print(' '.join(dq))