题目内容

有一个大富翁游戏，地主在某一天以价格$x$购买了一批毛还房，房价每天都在变换,现在你是一个策划，要求你设计出每天的价格以及地主在哪天出售，算出地主获取到的最大盈利值。

输入描述

给定一个数组$prices$，它的第$i$个元素$prices[i]$表示一个房子的第$i$天的价格。

输出描述

地主获取到的最大盈利值。

样例$1$

输入

6
7 1 5 3 6 4

输出

5

说明：

在第$2$天(房价=$1$)的时候买入，在第$5$天(房价=$6$)的时候卖出，最大利润$=6-1=5$。注意利润不能是$7-1=6$.因为卖出价格需要大于买入价格;同时，你不能在买入前卖出房子。

样例$2$

输入

5
7 6 4 3 1

输出

0