import math
class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        # 定義最小價格
        min_price:int = math.inf 
        # 定義最大收益
        max_profix:int = 0

        # 遍歷價格
        for current_price in prices:
            # 假如當前是最小價格，更新最小價格
            if current_price < min_price:
                min_price = current_price
            # 否則確認是否更新最大獲益
            elif max_profix < current_price - min_price:
                max_profix = current_price - min_price
        # 回傳最大獲益
        return max_profix