import java.util.*;public class Queue{
   private LinkedList list = new LinkedList();
   private boolean pre = true;
   public void put(Object o, boolean pre){ 
      if (pre == true)
     list.addFirst(o);
  else
     list.addLast(o);
   }
   public Object get(boolean pre){ 
     if (pre == true)
       return list.removeLast();
 else
   return list.removeFirst(); 
  }
   public boolean isEmpty(){
      return list.isEmpty();
   } 
   public static void main(String[] args){
      Queue queue = new Queue();
  boolean qian = true;
  for(int i = 0; i < 10; i++)
      queue.put(Integer.toString(i), qian);
      while(!queue.isEmpty())
     System.out.println(queue.get(qian));
   }
}