def main(): sol = Solution() prices = [1,2,3,0,2] print sol.maxProfit(prices)
def main(): sol = Solution() prices = [5,1,2,3,4,0] print sol.maxProfit(prices)
def main(): sol = Solution() #prices = [2,1,3,6,4,3,2,8,5,5] prices = [2,1] print sol.maxProfit(prices)