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

题目描述

给定一个整数序列 $a_1,a_2,a_3,⋯,a_n$。其中 $a_i$ 表示商品在第 $i$ 天的价格。

请计算一买一卖可能造成的最大损失，即寻找两个下标满足 $i≤j，且 a_i−a_j$最大。

输入格式

第一行：单个整数表示 $n$

第二行：$n$ 个整数表示 $a_1,a_2,a_3,⋯,a_n$

输出格式

单个整数：表示最大回撤，如果不可能造成损失，输出 0。

5
2 3 7 6 1 

6

样例1解释

7-1=6

5
1 2 3 4 5

0

样例2解释

没有任何可能造成亏损的机会，所以是0

5
1 10 100 10 -100

200

数据规模与约定

对于 30% 的数据，$n≤1000$；

对于 60% 的数据，$n≤10000$；

对于 100% 的数据,$1≤n≤100,000，−100000≤a_i≤100000$。