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