Given an array of integers, find the three numbers that provide the maximum product.
Return the three values in nondecreasing order. The input contains at least three integers, and an O(n) time, O(1) extra-space solution is expected.
def maximum_product_of_three(nums):