import java.io.*;
import myio;
class dan{
	private int data;
	private dan next;
	private static dan current;
	private static int count;
	public dan(){
		data= -2147483648;
		current=null;
		next=null;
		count=0;
		}
	private dan(int newdata,dan newnext){
		data=newdata;
		next=newnext;
		}
	public void add(int newdata){
		dan t;
		t=this;
		count++;
		if(this.data== -2147483648){
			this.data=newdata;
			this.next=null;
			}
		else{
			while(t.next != null &&
				t.next.data<newdata)
				t=t.next;
			if(t == this && t.data >newdata){
				int tmp=t.data;
				t.data=newdata;
				newdata=tmp;
				}
			t.next=new dan(newdata,t.next);
			current=t.next;
			}
		}
	public int length(){
		return(count);
		}
	public int first(){
		current=this;
		return(current.data);
		}
	public int next(){
		if(current!=null)current=current.next;
		if(current!=null)return(current.data);
		return(-2147483648);
		}
	public int member(int newdata){
		dan t=this;
		while(t.data < newdata && t.next!=null)
			t=t.next;
		current=t;
		if(t.data==newdata)return(1);
		return(0);
		}
	public void delete(int newdata){
		dan t=this;
		if(t.data==newdata){
			if(t.next==null){
				this.data= -2147483648;
				count=0;
				return;
				}
			t.data=t.next.data;
			t.next.data=newdata;
			}
		else
		while(t.next != null && t.next.data<newdata)
				t=t.next;
		if(t.next!=null && t.next.data==newdata){
			t.next=t.next.next;
			count--;
			}
		current=t;
		}
	public void print(){
		dan t;
		t=this;
		if(this.data== -2147483648){
			System.out.println("empty list");
			return;
			}
		System.out.print(t.data);
		while(t.next != null){
			t=t.next;
			System.out.print(" -> " + t.data);
			}
		System.out.println("");
		}
	public static void main(String args[]){
		dan list = new dan();
		String line = new String();
		myio in=new myio();
		int result ;
		while((line=in.rdstr())!=null){
			if(line.compareTo("p")==0)
				list.print();
			else if(line.compareTo("l")==0)
				System.out.println("the list is " +
				list.length() + " elements long");
			else if(line.compareTo("f")==0){
				result=list.first();
				if(result== -2147483648)
					System.out.println("end of list");
				else System.out.println(result);
				}
			else if(line.compareTo("n")==0){
				result=list.next();
				if(result== -2147483648)
					System.out.println("end of list");
				else System.out.println(result);
				}
			else if(line.compareTo("m")==0){
				int i=Integer.parseInt(in.rdstr());
				result=list.member(i);
				System.out.println((result==0?"not ":"")
				+ "member");
				}
			else if(line.compareTo("d")==0){
				int i=Integer.parseInt(in.rdstr());
				list.delete(i);
				}
			else {
				int i=Integer.parseInt(line);
				list.add(i);
				}
			}
		}
	}