P10813: 投机取巧
传统题
1.000s
时间限制
128MB
内存限制
8 提交
2 解决
【题目描述】
这些日子乔治一直在研究股票，经过调研，他终于发现了某公司股票的规律。
更可喜的是，乔治能推算出这家公司每天的股价，为了防止别人发现他的秘密，他决定对于这家公司的股票最多买入、卖出各一次。
现在他已经将股票价格列了出来，根据股票价格表，你能算出乔治的每股股票最多能赚多少钱吗？
【输入】
输入的第一行，一个正整数 n，表示天数；
第二行，用空格隔开的 n 个正整数，依次表示 n 天中每股股票的价格。
【输出】
输出一个整数，表示最多赚多少钱。
【样例输入】复制
4
947 267 359 771
【提示】