题目描述：

在金融投资领域，股票价格的波动分析是投资者决策的重要依据。假设你是一名量化分析师，需要根据某只股票连续 N 天的收盘价数据，计算出在这段时间内通过一次买入和一次卖出所能获得的最大收益（买入必须在卖出之前）。若所有天数的价格呈下跌趋势，则最大收益为 0。

输入描述

输入共两行： -第一行包含一个整数 N（2 ≤ N ≤ 10^5），表示股票价格的天数。 -第二行包含 N 个整数，分别表示每日的股票收盘价（单位：元），整数范围为 [1, 10^4]。

输出描述

输出一个整数，表示能获得的最大收益（单位：元）。若无法获得正收益，则输出 0。

样例

输入

5
7 1 5 3 6

输出

5

解释：在第 2 天（价格 1 元）买入，第 5 天（价格 6 元）卖出，收益为 6-1=5 元。

输入

4
4 3 2 1

输出

0

解释：价格持续下跌，无法获得正收益。