I. KK 买股票
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

kk 在股票模拟软件里看到了一只名为「蛇蛇股份」的股票，他觉得这只股票很有潜力。

kk 有一个能力，他可以看到接下来 $$$n$$$ 天里「蛇蛇股份」的价格，因此他也受到了限制，在这 $$$n$$$ 天他最多只能买入和卖出一次股票（他卖股票的前提条件是持有股票），请聪明的你帮 kk 计算一下他在这 $$$n$$$ 天最多可赚多少钱

kk 初始的时候拥有无限多的钱。

Input

第一行是一个整数 $$$n(2 \leq n \leq 10^5)$$$。

第二行有 $$$n$$$ 个整数,第 $$$i$$$ 个整数 $$$p_i(1 \leq p_i \leq 10^3)$$$ 表示第 $$$i$$$ 天一手蛇蛇股份的价格。

Output

输出 kk 最多可以赚的钱(如果没有赚到钱的方案，即不管怎么样都会亏钱，就输出 $$$0$$$ )。

Examples
Input
6
10 1 7 3 8 6
Output
7
Input
3
8 3 2
Output
0
Note

样例 $$$1$$$ 中，在第二天买入一手，第五天卖出一手，赚得 $$$8 - 1 = 7$$$ 元。

样例 $$$2$$$ 中，kk 不管在哪天买入，再卖都赚不到钱，输出 $$$0$$$。