deque([0])
deque([1])
deque([2])
deque([3])
deque([4, 7, 8, 9])
deque([7, 8, 9, 5])
deque([8, 9, 5])
deque([9, 5])
4