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