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