题目描述

有一个大富翁游戏，地主在某一天以价格$x$购买了一批毛还房，房价每天都在变换,现在你是一个策划，要求你设计出每天的价格以及地主在哪天出售，算出地主获取到的最大盈利值。

输入描述

第一行输入一个整数$n(2\le n\le 10^5)$，表示天数。

第二行输入$n$个整数$a_1,a_2,..a_n(1\le a_i\le 10^5)$表示一个房子的第$i$天的价格。

输出描述

地主获取到的最大盈利值。

样例1

输入

6
7 1 5 3 6 4

输出

5

样例解释

在第$2$天(房价=$1$)的时候买入，在第$5$天(房价=$6$)的时候卖出，最大利润$=6-1=5$。

注意利润不能是$7-1=6$.因为卖出价格需要大于买入价格;同时，你不能在买入前卖出房子。

样例2

输入

5
7 6 4 3 1

输出

0