题解 | #【模板】链表#

n = int(input())
link_list = []    # 链表
for _ in range(n):
    op= input().split()
    if op[0] == "insert":
        x = int(op[1])
        y = int(op[2])
        if x in link_list:
            link_list.insert(link_list.index(x), y)    # x存在就将y插入到x之前
        else: link_list.append(y)   # x不存在就将y插入队列末尾
    elif op[0] == "delete":
        x = int(op[1])
        if x in link_list:
            link_list.remove(x)    # x存在就将x删除

if link_list:
    print(" ".join(map(str, link_list)))
else:
    print("NULL")