题目描述

给定每天股价，求一次交易（买入后卖出）能获得的最大利润。

输入格式

n（天数），随后n个整数（股价）。

输出格式

最大利润（无法盈利则输出0）。

样例

输入样例 1

6
7 1 5 3 6 4

输出样例 1

5

输入样例 2

4
1 2 3 4

输出样例 2

3

输入样例 3

3
5 4 3

输出样例 3

0