告诉你一件物品连续 n 天来的价格 a₁, a₂, ……, a_n（其中 a_i 表示这件物品第 i 天的价格）。

在这 n 天内，你有最多一次机会买入这件物品，并有最多一次机会卖出这件物品。

假设你在第 i 天买入这件物品，并在第 j 天卖出这件，那么你的收益为 a_j - a_i 。

同时需要注意，买入物品的日期必须早于卖出物品的日期。当然你也可以选择在 n 天内都不不购买，则你的收益为 0 。

求最大收益。

输入的第一行包含一个整数 n（1 ≤ n ≤ 1000），表示天数。  

输入的第二行包含 n 个整数 a₁, a₂, ……, a_n，两两之间以一个空格分隔，表示每一填物品的价格（1 ≤ a_i ≤ 1,000,000,000）。

输出一个整数，表示最大收益。

【样例说明】
样例1：最优方案是在第 3 天以价格 2 买入，在第 5 天以价格 9 卖出，收益为 9 - 2 = 7。
样例2：最优方案是不买，因为物品价格一直在跌。


【数据规模与约定】
· 对于 30% 的数据，n ≤ 10, 1 ≤ a_i ≤ 100,000
· 对于 60% 的数据，n ≤ 100, 1 ≤ a_i ≤ 1,000,000
· 对于 100% 的数据，n ≤ 1000, 1 ≤ a_i ≤ 1,000,000,000

 达人赛白银组