题目描述

梦想是成为股神的小图灵！

为了锻炼自己的经验，小图灵收集了过往某段日期内的股价波动，现在小图灵想知道，在最多只能买入一股和卖出一股的情况下，能赚到的最大收益是多少。

要注意的是，小图灵赚到的收益是卖出当天的股价减去买入当天的股价，当股价一路下行时，可能无论如何买卖，小图灵都无法赚到正收益，那么此时小图灵能赚到的最大收益就是不入场---虽然没收益，但起码没亏本嘛。

输入描述

第一行输入一个整数n，表示可操作的交易日期。

接下来一行输入n 个整数 $a_i$，依次表示每天的股价。

输出描述

输出一行一个整数，表示能赚到的最大收益。

4
7 7 1 9 

8