该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

小明想炒股发财，所以他常常思考如何预测股票的涨跌。这一天，天使降临了，告诉了他某只股票未来n天的价格。天使要求小明必须进行一次买卖。先买一次，再卖一次，买卖至少间隔一天。
可是天使走了之后，小明又陷入了沉思。如何才能赚到最多的钱呢？也许还会亏本呢！
输入2行，第1行是正整数n；第2行是n个用空格分开的整数x1, x2, ……, xn。Xi表示第i天的股票价格。
输入两行，第1行，整数n，n是小于10万的正整数。第2行，有n整数，彼此用空格分开。
输出一行，一个整数，表示小明可以赚到最多的钱，或损失最小的钱。

测试案例1：
输入：

8
5 -6 3 -8 1 -2 7 -4

输出：

15

测试案例2：
输入：

8
8 7 6 5 4 3 2 1

输出：

-1