问题 1467 --buy

1467: buy

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

题目描述

一个人路过一些商店，他可以在某处买一个商品然后在另一处卖掉，最多收益是多少?

输入

第一行一个整数n

第二行n个数表示每个商店的价格ai

输出

一个整数，表示最多的收益

样例输入

5
54 693 255 449 1660

样例输出

1606

提示


2<=n<=10^5



1<=ai<=10^9

来源

极值 

[提交][状态]