package main

func main() {

}
func maxProfit(prices []int) int {
	minnum := 0
	res := 0

	for i := 0; i < len(prices); i++ {
		if i == 0 {
			minnum = prices[i]
			res = 0
			continue
		}
		if prices[i] < minnum {
			minnum = prices[i]
		}
		tmpnum := prices[i] - minnum

		if tmpnum > res {
			res = tmpnum
		}
	}
	return res
}