问题 1468 --buy hard

1468: buy hard

时间限制: 1 Sec  内存限制: 128 MB
提交: 57  解决: 21
[提交][状态][讨论版][命题人:]

题目描述

一个人从左往右路过一些商店，他可以在某处买一个商品然后在另一处卖掉，要求必须买卖一次，最多收益是多少?结果可能为负数

输入

第一行一个整数n
第二行n个数表ai示价格

输出

按题意输出

样例输入

5
2567 2867 3769 3063 3196

样例输出

1202

提示


2<=n<=50000



1<=ai<=10^9

来源

极值 

[提交][状态]