题目描述 三峡大坝管理局连续记录了 $n$ 天的水位数据。 工程师计划在这 $n$ 天中选择水位较低的某一天关闭闸门，并在之后的另一天，水位升高后打开闸门，利用两者的水位差进行水力发电。 请计算单次操作能够获得的最大水位差。 若所有情况都无法产生正差值，则输出 $0$。 输入格式 第一行一个整数 $n$，表示记录的天数。 接下来 $n$ 行，每行一个整数 $h i$，表示第 $i$ 天的水位。 输出格式 输出一个整数，表示最大可能的水位差。 若不存在有效方案，输出 $0$。 数据范围 $1 \le n \le 10^5$, $1 \le h i \le 10^9$ 输入样例1 6 7 1 4 3 6 5 输出样例1 5 输入样例2 3 3 2 1 输出样例2 0