import java.util.Deque;
import java.util.ArrayDeque;
public class DequeDemo {
public static void main(String[] args) {
Deque<Integer> deque = new ArrayDeque<>();
// Deque as stack
deque.push(4); // Insert a new top element
deque.push(3);
// Pop top element from stack
System.out.println(deque.getFirst()); // 3
deque.pop();
System.out.println(deque.pop()); // 4
}
}