You're given an array of integers prices of length n with the retail prices of various quantities of juice. Each index in this array corresponds to the price of that amount of juice. For example, prices[2] would be the retail price of 2 units of juice. You have n - 1 total units of juice. For example, if the length of prices is 5, then you would have 4 total units of juice.
Question
Write a function to determine the optimal way to bottle the juice such that it maximizes revenue. This function should return a list of all of the juice quantities required in ascending order. Note that the first value in the prices array will always be 0, because there is no value in no juice. All other values will be positive integers. Additionally, a larger quantity of juice will not always be more expensive than a smaller quantity. For simplicity, all of the test cases only have one possible solution.
Examples
Input: 0 1 3 2 Output: 1 2 Explanation: We totally have 3 bottles. The maximum revenue is when we sell 1 bottle and 2 bottles which will result in 4$ revenue.
Input: 0 2 3 Output: 1 1