import java.util.*;
public class Main {
    public static void main(String[] args){
        Scanner input = new Scanner(System.in);
        MyLink link = new MyLink();
        int n = input.nextInt();
        String line = input.nextLine();
        for(int i = 0; i < n; i++){
            line = input.nextLine();
            if("insert".equals(line.substring(0,6))){
                String params[] = line.split(" ");
                link.insert(Integer.parseInt(params[1]),Integer.parseInt(params[2]));
            }else{
                String params[] = line.split(" ");
                link.delete(Integer.parseInt(params[1]));
            }
        }
        Node cur = link.head;
        if(cur.next == null){
            System.out.println("NULL");
            return;
        }
        while(cur.next!=null){
            System.out.print(cur.next.val+" ");
            cur = cur.next;
        }
    }       
}

class Node{
    int val;
    Node next;
    public Node(int val){
        this.val = val;
    }
}

class MyLink{
    Node head = new Node(-1);
    Node rear = head;
    
    public void insert(int target, int val){
        if(head == rear){
            //说明此时为空
            rear.next = new Node(val);
            rear = rear.next;
            return;
        }
        //存储上一个结点，找目标结点
        Node cur = head;
        boolean isInsert = false;
        while(cur.next!=null){
            if(cur.next.val == target){
                Node temp = cur.next;
                cur.next = new Node(val);
                cur.next.next = temp;
                isInsert = true;
                break;
            }
            cur = cur.next;
        }
        if(!isInsert){
            rear.next = new Node(val);
            rear = rear.next;
        }
        
    }
    public void delete(int target){
        if(rear == head){
            return;
        }
        Node cur = head;
        boolean isDelete = false;
        while(cur.next!=null){
            if(cur.next.val == target){
                if(cur.next!=rear){
                    cur.next = cur.next.next;
                }else{
                    cur.next = null;
                    rear = cur;
                }
                break;
            }
            cur = cur.next;
        }
    }
}