def max_profit_naive(prices):
max_so_far = <NUM_LIT:0><EOL>for i in range(<NUM_LIT:0>, len(prices) - <NUM_LIT:1>):<EOL><INDENT>for j in range(i + <NUM_LIT:1>, len(prices)):<EOL><INDENT>max_so_far = max(max_so_far, prices[j] - prices[i])<EOL><DEDENT><DEDENT>return max_so_far<EOL>
:type prices: List[int]
:rtype: int