import java.util.ArrayDeque;
import java.util.Iterator;
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);
Iterator<Integer> itr = deque.descendingIterator();
while (itr.hasNext()) {
System.out.println(itr.next());
}
}
}
/*
run:
5
1
9
4
*/