南邮2025年研究生复试模拟[1040榜水三峡]

（题目改编自力扣第121题.买卖股票的最佳时机121. 买卖股票的最佳时机 - 力扣（LeetCode）

描述：

三峡大坝管理局连续记录了 n 天的水位数据。工程师计划在这 n 天中选择水位较低的某一天关闭闸门，并在之后的另一天，水位升高后打开闸门，利用两者的水位差进行水力发电。

请计算单次操作能够获得的最大水位差。若所有情况都无法产生正差值，则输出 0。

输入：

第一行一个整数 n，表示记录的天数。题目保证， 。

接下来 n 行，每行一个整数 hi，表示第 i 天的水位。题目保证， 。

输出：

输出一个整数，表示最大可能的水位差。若不存在有效方案，输出 00。

样例输入1：

6

7

1

4

3

6

5

样例输出1：

5

样例输入2：