import collections

a = collections.deque()

for i in range(int(input())):
    b = input()
    # 命令がinsertだった場合、
    if b[0] == 'i':
        # キーxを先頭に追加(数字は文字列bの7文字目以降にある)
        a.appendleft(b[7:])
    # 命令がdeleteだった場合
    elif b[6] == ' ':
        # 命令のキーが含まれる場合そのキーのデータを消すが、なければ何もしない
        try:
            a.remove(b[7:])
        except:
            pass
    # 命令がdeleteFirstだった場合
    elif len(b) > 10:
        a.popleft()
    # 命令がdeleteLastだった場合
    elif len(b) > 6:
        a.pop()

print(*a)



 import collections collections a = collections.deque() a collections.deque() collections.deque collections deque for i in range(int(input())):
    b = input()
    # 命令がinsertだった場合、
    if b[0] == 'i':
        # キーxを先頭に追加(数字は文字列bの7文字目以降にある)
        a.appendleft(b[7:])
    # 命令がdeleteだった場合
    elif b[6] == ' ':
        # 命令のキーが含まれる場合そのキーのデータを消すが、なければ何もしない
        try:
            a.remove(b[7:])
        except:
            pass
    # 命令がdeleteFirstだった場合
    elif len(b) > 10:
        a.popleft()
    # 命令がdeleteLastだった場合
    elif len(b) > 6:
        a.pop() i range(int(input())) range int(input()) int input() input b = input() b input() input if b[0] == 'i':
        # キーxを先頭に追加(数字は文字列bの7文字目以降にある)
        a.appendleft(b[7:])
    # 命令がdeleteだった場合
    elif b[6] == ' ':
        # 命令のキーが含まれる場合そのキーのデータを消すが、なければ何もしない
        try:
            a.remove(b[7:])
        except:
            pass
    # 命令がdeleteFirstだった場合
    elif len(b) > 10:
        a.popleft()
    # 命令がdeleteLastだった場合
    elif len(b) > 6:
        a.pop() b[0] == 'i' b[0] b 0 'i' a.appendleft(b[7:]) a.appendleft a appendleft b[7:] b 7: 7 elif b[6] == ' ':
        # 命令のキーが含まれる場合そのキーのデータを消すが、なければ何もしない
        try:
            a.remove(b[7:])
        except:
            pass
    # 命令がdeleteFirstだった場合
     b[6] == ' ' b[6] b 6 ' ' try:
            a.remove(b[7:])
        except:
            pass
    # 命令がdeleteFirstだった場合
     except:
            pass
    # 命令がdeleteFirstだった場合
     a.remove(b[7:]) a.remove a remove b[7:] b 7: 7 elif len(b) > 10:
        a.popleft()
    # 命令がdeleteLastだった場合
     len(b) > 10 len(b) len b 10 a.popleft() a.popleft a popleft elif len(b) > 6:
        a.pop() len(b) > 6 len(b) len b 6 a.pop() a.pop a pop print(*a) print *a a a = collections.deque() collections.deque() a b = input() input() b
import collections

a = collections.deque()

for i in range(int(input())):
    b = input()
    # 命令がinsertだった場合、
    if b[0] == 'i':
        # キーxを先頭に追加(数字は文字列bの7文字目以降にある)
        a.appendleft(b[7:])
    # 命令がdeleteだった場合
    elif b[6] == ' ':
        # 命令のキーが含まれる場合そのキーのデータを消すが、なければ何もしない
        try:
            a.remove(b[7:])
        except:
            pass
    # 命令がdeleteFirstだった場合
    elif len(b) > 10:
        a.popleft()
    # 命令がdeleteLastだった場合
    elif len(b) > 6:
        a.pop()

print(*a)




