题目描述

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

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

输入格式