题目描述

小明有未卜先知的能力。他知道接下来的 $n$ 天每天一支股票的交易价格 $a_i$，因此他可以选择不断买入卖出股票以赚得这中间的差价，请你计算小明能赚到的最大利润。(假设小明每天最多只能持有一支股票）。

输入格式

两行。

第一行一个正整数 $n$ ，表示天数。

第二行 $n$ 个正整数 $a_i$ ，表示每天股票的交易价格。

输出格式

一行，一个整数，表示小明能赚到的最大利润。

样例 #1

样例输入 #1

5
1 2 3 4 5

样例输出 #1

4

提示

【数据范围】

$1\le n \le 10^6,1\le a_i \le 10^{15}$。