Description
恭喜你获得了一次投资科丁乐公司的机会，和所有公司的股票一样，科丁乐公司的股票价格也是不稳定的。你被限制可以在某天买进一股科丁乐公司的股票。并在之后的某天将其卖出（即你只能买卖股票各1次，且只能买1股），如果没有收益，你也可以选择不进行买卖，买进卖出都是在当天股票交易结束时进行。为了补偿这一限制，我们会将第0天到第n（1<=n<=100000）天共n+1天的股票价格给你，你可以在这n+1天内进行买卖，请计算你可以获得的最大收益。
Input
第一行：一个整数n,表示接下来将会给出第0天到第n天的股票价格。
第2行：n+1个用空格分割的整数，表示第0天到第n天的股票价格p。（1<=p<=10^6）。
HINT
样例1：在0天以1元的价格买入，在第2天以60元的价格卖出可以获得最大收益59元。
样例2：在第0天以50元的价格买入，在第1天以70元的价格卖出，可以获得最大收益20元。