deque([0])
deque([1, 2])
deque([2])
1