import java.util.*;
import java.io.*;

// Simple example of an ArrayDeque

public class testArrayDeque{
	public static void main(String[] Args){
		
		// Initialize the ArrayDeque
		ArrayDeque<Integer> array = new ArrayDeque<Integer>();
		
		// -------------------------
		//     ADD SOME ELEMENTS
		// -------------------------
		
		array.addLast(10);
		// front [10] back
		
		array.addLast(11);
		// front [10, 11] back
		
		array.addFirst(12);
		// front [12, 10, 11] back
		
		array.addFirst(13);
		// front [13, 12, 10, 11] back
		
		array.addLast(14);
		// front [13, 12, 10, 11, 14] back
		
		array.addFirst(15);
		// front [15, 13, 12, 10, 11, 14]
		
		// -------------------------
		//     PRINT THE DEQUE
		// -------------------------
		
		// Print the ArrayDeque's contents one item per line
		while (!array.isEmpty())
		{
			System.out.println(array.pollFirst());
		}
	}
}