n=len(prices)

min=prices[0]

s=0

for i in range(n):

if prices[i]<min:

min=prices[i]

else:

if prices[i]-min>s:

s=prices[i]-min

return s