import java.util.ArrayDeque;
import java.util.Deque;
public class MyClass
{
public static void main(String[] args)
{
Deque<Integer> deque = new ArrayDeque<Integer>();
deque.push(5);
deque.push(1);
deque.push(9);
deque.push(4);
for (Integer item: deque) {
System.out.println(item);
}
}
}
/*
run:
4
9
1
5
*/