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