#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param prices int整型一维数组 
# @return int整型
#
class Solution:
    def maxProfit(self , prices: List[int]) -> int:
        max_profit = 0
        lens = len(prices)
        for i in range(1,lens):
            if (prices[i] - min(prices[:i])) > max_profit:
                max_profit = prices[i] - min(prices[:i])
        return max_profit