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