5558: 股票买卖
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
小明通过某公司股票规律，推算出这家公司每天的股价，为了防止别人发现他的秘密。他决定对于这家公司的股票最多买一次，现已将股票价格列了出来。从股票价格表上，算出每股股票最多的盈利。
输入
第一行一个n，表示n天(小于100000)
第二行 给出n天每股的价格
第二行 给出n天每股的价格
输出
每股最多赚多少钱
样例输入 复制
4
947 267 359 771
7
669 735 322 794 397 565 181样例输出 复制
504
472